69,371
社区成员
发帖
与我相关
我的任务
分享C语言递归问题求助
先列代码……
int main(void)
{
int a, b, c, n;
a = 1;
n = 3;
b = fact(n);
c = 2;
}
int fact(int n)
{
if(n < 1) return 1;
else return (n * fact(n - 1));
}
在调用函数前，需要把调用该函数的后面那条指令的地址入栈（我记得以前是这么学的，应该没错吧……）
那以我的理解，在第一次调用fact之前，就应该把c = 2;这条指令对应在地址入栈。
问题是：
在第二次或第三次循环调用fact函数的时候，应该被入栈的地址对应的指令又是哪一条呢？
想了好久感觉已经绕进去出不来了，望各位大神能指点一下，谢谢！
int main(void)
{
int a, b, c, n;
a = 1;
n = 3;
b = fact(n);
c = 2;
}
int fact(int n)
{
if(n < 1) return 1;
else return (n * fact(n - 1));
}
在调用函数前，需要把调用该函数的后面那条指令的地址入栈（我记得以前是这么学的，应该没错吧……）
那以我的理解，在第一次调用fact之前，就应该把c = 2;这条指令对应在地址入栈。
问题是：
在第二次或第三次循环调用fact函数的时候，应该被入栈的地址对应的指令又是哪一条呢？
想了好久感觉已经绕进去出不来了，望各位大神能指点一下，谢谢！
...全文
请发表友善的回复…
发表回复
zilaishuichina 2015-08-25
- 打赏
- 举报
入栈的就是 临时变量 = n * 返回值
二班的码农 2015-08-25
- 打赏
- 举报
需要把调用该函数的后面那条指令的地址入栈
第二次以后是把n*fact(n-1);入栈，即递归结束后，接着执行乘法操作；你得把所有计算操作拆成原子操作，看看程序的汇编代码就知道了
假正经的班长 2015-08-25
- 打赏
- 举报
按照你的逻辑，当然就是本次计算完fact之后的返回语句了，每次递归时都将返回语句压栈，然后再一层层返回
fly_dragon_fly 2015-08-25
- 打赏
- 举报
1) 返回地址入栈没错,c=2指令对应的地址入栈,不是指令本身
2) return (n * fact(n - 1))换一下写法 int t =fac(n-1); return n*t; 这就是你要的下一条指令的地址
如果只是学递归,没必要深究这个的,
