python 递归函数与return?

Question

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

Answer 1

以上的递归函数相当于：

>>> def fact(n):

if n==1:

return 1

else:

return n*fact(n-1)

>>> fact(1)

1

>>> fact(5)

120

>>> 

比如fact(5)的迭代过程可以表示为：

Answer 2

fact(1) -> 1

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

Answer 3

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