#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).
这样直到栈空,阶乘也就计算出来了.
递归的内部是栈实现的.理解了这个,你也可以自己写非递归的递归,也就是用栈实现的递归.
不明白继续追问！追问
比如说你现在这个函数。首先在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;
这样结果就出来了，懂了吗
原来是这样，看起来太奇怪了，谢谢！！！~
温馨提示：答案为网友推荐，仅供参考
第1个回答 2015-06-01
递归的原理就是数据结构栈，栈具有后进先出的特点
程序中的第一个问题：每次返回给的是调用这个函数的地方，比如调用f1(n-1)返回的位置就是f1(n)函数的return n*f(n-1)这个位置。
程序中的第二个问题：因为执行的过程中是这样的
第一次n*f(n-1)
第二次n*(n-1)*f(n-2)
.
.
.
直到n==1的时候才返回1；那么得到的结果就是n*(n-1)*(n-2)*...*2*1;
所以f1(4)得到的结果就是4*3*2*1=24
程序中的第一个问题：每次返回给的是调用这个函数的地方，比如调用f1(n-1)返回的位置就是f1(n)函数的return n*f(n-1)这个位置。
程序中的第二个问题：因为执行的过程中是这样的
第一次n*f(n-1)
第二次n*(n-1)*f(n-2)
.
.
.
直到n==1的时候才返回1；那么得到的结果就是n*(n-1)*(n-2)*...*2*1;
所以f1(4)得到的结果就是4*3*2*1=24
