C выделение стека # рекурсии

Question

void factorial(int n) 
{ 

if(n ==0) 
return 1; 

int value = n*factorial(n-1); 
printf("the value is %d", value) 
} 

предполагают ввод функция 4.

поэтому количество звонков 5.

я хотел бы знать, каждый раз, когда вызывается функция, как стек распределение происходит. Это что-то, что, как показано ниже происходит

void factorial(4) 
{ 

if(4 == 0) 
return 1; 

int value = 4*factorial(3) 
printf ("the value is %d",value); 

} 

void factorial(3) 
{ 
if(3 ==0) 
return 1; 

int value = 3* factorial (2); 




} 

мой вопрос для каждого вызова, код генерируется как указанное выше в стеке }

}

Answer 1

Код, который генерируется это один в вашем первоначальном примере, и ничего больше. Фактические значения , которые передаются ему, напоминают код, который вы развернули, да. Существует различие между кодом и данными, на которых он работает. Ваш стек будет содержать ваши вызовы и ваши локальные переменные, но код, который выполняется, не изменится.

Answer 2

Нет, он не генерирует код, он использует один и тот же код для каждого вызова.

Читайте здесь для получения дополнительной информации: http://en.wikipedia.org/wiki/Call_stack

Так в основном есть stack pointer, который указывает на самую высокую точку в stack и для каждой функции этот указатель увеличивается на количество байтов, необходимых для локальных переменных и некоторой системы распределение информации. И он возвращается после завершения вызова функции.