#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;
}
最后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;
这样结果就出来了,懂了吗
原来是这样,看起来太奇怪了,谢谢!!!~