版上各位好，
小弟最近刚学C++
目前看到递回函式的地方有点小问题
递回函式的经典范例就是拿来计算阶乘
但我有一个地方有点不太懂
程式码如下 :
int factorial(int n) {
if (n == 1)
return 1;
else
return (n * factorial(n - 1));
}
在输入的n不为1的时候会一直不断地呼叫自己做计算
当n==1时停止
但当它不断呼叫自己直至n=1时不是会被return 1吗?
为何最终的答案还是阶乘正确计算的数值呢?
请教版上各位大神解答
感谢!

1*2*3*...n-1*n 会从内而外乘回来纸上画个图,或者print执行过程 追踪一下就知道了

https://pastebin.com/5RnNWXrT 看看这样能不能理解

我写的是c 然后n<1就 return 1 想请问 我原本打成return 0 然后输入4的时候 一样输出会是0 这是为何

因为 "0 * n = 0 " 啊

每呼叫一次就多一层, 一个 return 只有回传一层而已

可是我n=4的时候不是应该return n*facetorial(n-1)吗怎么跟return0有关系

阿最下层的递回不就是1*fact(0)，你又写成fact(0) return 0，不就变成1*0，那每一层都是*0阿而且0！也会是1，这个从最根本的地方就错了吧

你一年的最后一小时赚 500 块你年薪就 500 吗 XD

pool大网址里的解释这样我就懂了!感谢!!这边感谢大家的回复^_^

于是这里再来推广观念: 递回就是数学归纳法fact(0) return 0 的问题就是基础状况不一样所以结果不一样

查一下阿卡曼方程 实做上不会很难很杂 做完这个会很清楚理解递归背后的运作机制