Question

C语言的递归问题？

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

Answer 1

想要清楚理解递归问题，必须要理解程序存储分配的问题；
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!

Answer 2

就拿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