Python日记之递归阶乘

1.递归实现

def recursion(n):

if n==1:

return 1

return n*recursion(n-1)

2.尾递归实现

def recursion(n):

return recursion_iter(n,1)

def recursion_iter(num,sum):

if num == 1:

return sum

return recursion_iter(num-1,num*sum)

学于廖雪峰Python教程。

多次调用递归会产生栈溢出，尾递归可以优化这种现象，不过，大量调用递归仍然会报错。