python 递归函数与return?

Question

def fact(n):
if n==1:
return 1
return n * fact(n - 1)
return 是怎么把递归函数给返回出来
麻烦对过程详细的说一下

Answer 1

以上的递归函数相当于：>>> def fact(n):if n==1:return 1else:return n*fact(n-1)>>> fact(1)1>>> fact(5)120>>> 比如fact(5)的迭代过程可以表示为：

Answer 2

fact(1) -> 1fact(2) -> 2 * fact(1) -> 2 * 1 = 2fact(3) -> 3 * fact(2) -> 3 * 2 * fact(1) - ? 3 * 2 * 1 = 6

Answer 3

return 就是跳出、返回的意思。所以没有什么过程，就是从函数、递归里跳出来了。