Question

小白提问-递归问题 return 1 是什么意思？

[code]def factorial(n):
if n == 1:
return 1 #这里的 return 1 是什么意思，为什么返回 1 就停止递归？
else:
return n * factorial(n - 1)
number = int(input('请输入一个正整数：'))
result = factorial(number)
print('%d 的阶乘是： %d' % (number, result))[/code]

Answer 1

如果n等于1就返回1
return 1 这里面已经不包括函数本身，所以就停止递归了。
所谓“递归”，通俗来讲就是函数里面再次调用函数本身，这就涉及到一个层次问题，就像坐电梯一样，比如一开始在一楼，递归调用一次，就等于到了二楼，然后每递归一次就上一层楼，到了某层楼（比如6楼）停止递归了，它并不是一下子就返回一楼的，而是要逐层楼下降的。下面举个例子，比方说number的值是5：
一楼：result = factorial(5)
二楼：return 5 * factorial(4)
三楼：return 4 * factorial(3)
四楼：return 3 * factorial(2)
五楼：return 2 * factorial(1)
六楼：return 1 //结束递归了
返回五楼：return 2 * 1
返回四楼：return 3 * 2
返回三楼：return 4 * 6
返回二楼：return 5 * 24
返回一楼：result = 120
其实从整个计算流程看，就相当于 1 * 2 * 3 * 4 * 5 = 120，也就是5的阶乘是120

Answer 2

不是因为返回1而停止递归，而是因为传递的参数n==1所以才停止递归并返回1。
递归要计算的是n(n-1)(n-2)...2*1，所以到了1时自然要停止递归。

Answer 3

比如5的阶乘，是5*4*3*2*1，递归调用到1就可以返回了

Answer 4

返回值为一。返回之后函数就结束，不执行后面的语句了。