Рекурсия

[Ev1L]

Добрый вечер форумчане. Вот такая проблема не могу понять как действуют рекурсивные функции.
к примеру эта:

int f1(int a)
{
	int summ;
	if(a <= 1)
		return 1;
	summ = a*f1(a-1);
	return summ;
}

Если, не трудно помогите понять принцип действия рекурсивных функций и данной функции в частности.

[Stilet]

Рекурсия, это если функция вызывает саму себя.
В твоем случае вызывается функция f1 с параметром. Если он более 1 то формируется новый параметр, и опять вызывается эта же функция, но уже с новым параметром. Получается матрешка - в каждой последующей функции есть такая же функция но с другим параметром. Когда в последней вложенной функции-матрешке сработает условие, она перестанет вызывать себя, и завершится. Это приведет к завершению предидущих функций-родителей, поскольку после выхова нет операторов кроме return summ, вот эта строчка и будет скопом закрывать выполнение всех функций, одну за другой от самой мелкой матрешки до самой большой, возвращая в матрешку побольше результат.

[Ev1L]

к примеру я передаю функции значение 4;
то при первом вызове функция получает значение 4; далее 3;потом 2, 1.
матрешка начинает складываться: 2*1, возвращается значение, потом 3*2 итд.
тоесть функция вызывает саму себя пока не будет нарушено какое то определенное условие, каждый раз создается новая копия функции принимающая новый аргумент.
все верно?

Stilet большое спасибо.

[Stilet]

каждый раз создается новая копия функции принимающая новый аргумент.

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