为什么这段Python递归代码返回0？修改边界返回值为1就正常是何原因

你编写的bounce函数本质是递归实现阶乘计算，逻辑为将当前入参n与bounce(n-1)的返回值相乘，直到触发n<1的终止条件。

原代码返回0的原因 #

我们可以直接展开bounce(5)的完整调用链路：

• bounce(5)返回 5 * bounce(4)
• bounce(4)返回 4 * bounce(3)
• bounce(3)返回 3 * bounce(2)
• bounce(2)返回 2 * bounce(1)
• bounce(1)返回 1 * bounce(0)
• bounce(0)命中n<1的判断逻辑，返回0

所有值代入后最终计算式为 5 * 4 * 3 * 2 * 1 * 0，任何数和0相乘结果都是0，这就是原代码输出0的原因。

修改返回值为1后结果正常的原因 #

阶乘的数学定义中明确规定0! = 1，将终止条件的返回值改为1后，bounce(0)返回1，最终计算式变为5 * 4 * 3 * 2 * 1 * 1 = 120，正好是5的阶乘结果，符合预期。

内容的提问来源于stack exchange，提问作者newbieZ