C语言的递归问题?

当递归到n小于0的时候,不是return ans=1吗?那主函数得到的ans怎么又是N的阶乘?有些迷糊了.....

想要清楚理解递归问题,必须要理解程序存储分配的问题;
c语言函数调用时候,保存现场采用的是堆栈结构;
当n <= 0 时,当前函数返回1;但是上一层调用的函数还在堆栈中呢,需要弹栈,直到堆栈中弹出最初函数调用时候的指针,函数才调用结束。

用一个例子说明:
当n = 10,调用rfact(10),假如当前程序指针SP入栈

ans = 10 * rfact(9),调用rfact(9),假如当前程序指针SP1入栈
.。。。
当n = 0,返回1
接下来要弹栈了,
n = 1,ans = 1*rfact(0) = 1*1
n = 2, ans = 2*rfact(1) = 2*1*1
n = 3, ans = 3*rfact(2) = 3*2*1*1
....
n = n, ans = n*(n-1)*...*1 = n!
温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-03-05
就拿5的阶乘来说吧
(rfact 5)
⇒ 5 * (rfact 4)
⇒ 5 * 4 * (rfact 3)
⇒ 5 * 4 * 3 * (rfact 2)
⇒ 5 * 4 * 3 * 2 * (rfact 1)
⇒ 5 * 4 * 3 * 2 *1* (rfact 0) //到这里 n=0 ,返回1
⇒ 5 * 4 * 3 * 2 * 1* 1
⇒ 5 * 4 * 3 * 2* 1
⇒ 5 * 4 * 3 * 2
⇒ 5 * 4 * 6
⇒ 5 * 24
⇒ 120

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网