Почему вылетает программа с рекурсией?

[Че Гевара]

#include <stdio.h>

int rekursiya()
{
printf("Теперь и ты знаешь, что такое рекурсия");
rekursiya();
return 0;
}
main()
{
printf("Теперь и ты знаешь, что такое рекурсия");
rekursiya();
}

Написал ради интереса Но почему-то этот код у меня работает всего 4 секунды, а потом вылетает с ошибкой, я думал, что прога просто зациклится, и будет выполняться безконечно, разве это не так должно быть?

[Stilet]

разве это не так должно быть?

Так оно и происходит. Просто твоей проге стека не хватает на бесконечную работу (это си а не ЛИСП все таки). Потому когда у проги заканчивается память ее ОСь выкидывает нафик.

[Abstraction]

я думал, что прога просто зациклится, и будет выполняться бесконечно, разве это не так должно быть?

Нет. Следите за руками: когда Вы вызываете rekursiya, должна создаться так называемая "запись активации" функции. Она занимает ненулевое место в памяти компьютера и уничтожается при выходе из функции. Вы входите, входите и не выходите, память кончается. Упс.
Добавим наглядности:

int rekursiya(int arg)
{
printf("Теперь и ты знаешь, что такое рекурсия (%d)", arg);
rekursiya(arg+1);
return arg;
}

Переменная arg "одна" - в том смысле, что она объявляется в одной строке кода. Но при разных вызовах rekursiya() она принимает разные значения; причём - обратите внимание! - это может быть одновременно: в один момент работы программы могут существовать несколько разных переменных arg, каждая из которых имеет своё значение, хотя все они - переменная arg из функции rekursiya(). То есть, одно имя соответствует нескольким значениям, каждое из которых задаётся в соответствующей записи активации.

В некоторых случаях запись активации можно считать вырожденной - скажем, в Вашем изначальном примере все вызовы функции rekursiya() в каком-то смысле "одинаковы". Тогда, теоретически, можно оптимизировать запись активации до нулевого размера, и число вызовов функции перестанет быть ограниченным количеством доступной памяти. Практически компиляторы C++ этим не занимаются.
Также можно уничтожать запись активации до момента "выхода из функции" по стандарту языка. Скажем:

int rekursiya()
{
printf("Теперь и ты знаешь, что такое рекурсия");
return rekursiya();
}

Формально, выход из функции (и уничтожение записи активации) должны произойти после того, как завершится и вернёт результат внутренний вызов rekursiya() (читай - никогда). Однако, поскольку всё, что надо сделать с возвращённым этим подвызовом значением - вернуть его "наверх", то возможно уничтожить запись активации перед вызовом вложенной rekursiya(). Такая оптимизация называется "оптимизацией хвостовой рекурсии (tail recursion optimization)" и, если не изменяет память, поддерживается некоторыми компиляторами при соответствующих настройках.

[Че Гевара]

Спасибо, теперь понятно))

[waleri]

Что бы понять рекурсию, нужно понять рекурсию...