C语言递归的原理？执行循序？

#include <stdio.h>

int f1(int n){

printf("f1 = (int n ) %d\n",n);

if (n == 1) {

return 1;

}

return n＊f1(n-1); //每次返回是给main函数接受吗？

}

int main() {

int result = f1(4);//为什么是24,执行以次数怎么执行的？

printf(" result = %d\n",result);

return 0;

}

 

递归的底层实现其实是一个栈.栈的特点是后进先出,也就是最后进入栈的事件是最先被处理的.

比如说你现在这个函数。首先在main函数里面实现f1(4)，这时候进入f1这个函数，执行到return n＊f1(n-1);这里。

第一次计算的时候是f(n),进入之后会直接return F(n-1)*4.也就是把这一项入栈.

然后这一项到底是多少还不知道需要继续计算.

第二次递归就是 f(n-1-1)*(n-1).入栈.
直到满足n<=1.计算出最后入栈的f(1)=1;return这句就限定了最终栈的大小.
然后开始出栈.第一个出栈的是f(1);已经计算得出是1;
第二个出栈是f(2).由f(1)可以得知f(2).
这样直到栈空,阶乘也就计算出来了.

递归的内部是栈实现的.理解了这个,你也可以自己写非递归的递归,也就是用栈实现的递归.
不明白继续追问！

追问

最后1次、n= 2 调用 2*f(2-1) ＝1 成立并进入判断,这里是最后进入栈空间的吗
 if (n == 1) 
  return 1; 为1时返回给谁接受，是发给n＊f1(n-1)吗 还是？
此时把2返回给3*f(n），n接受后结果是3*f(n-1）＝6，然后将6发送给4*f(n-1)=24 最后出栈，这时才返回给mian函数吗？这样的代码不会栈中重叠吗，会很消耗内存吗？
谢谢！

追答

没有不成立一说，而是当前数算不出来，比如说1次、n=4  调用 4*f(4-1)＝3 不成立，这里面f(4-1)不知道是啥，就继续往里面进，一直到f(1)，这时候f (1)知道是1了，才开始出栈，也就是 f(1) 的时候返回 1; 
f(2) 的时候返回 2 * f(1) = 2 * 1 = 2
f(3) 的时候返回 3 * f(2) = 3 * 2 = 6
f(4) 的时候返回 4 * f(3) = 4 * 6 = 24;
这样结果就出来了，懂了吗

https://zhidao.baidu.com/question/433512303606421844.html?qbl=relate_question_2&word=%B5%DD%B9%E9%20%C8%EB%D5%BB%B3%F6%D5%BB