普通递归调用: 优点传参灵活 缺点消耗资源
def recursion(n):
if n==1:
return n
else:
return n+recursion(n-1)
- 1
- 2
- 3
- 4
- 5
尾递归:优点资源消耗低
def tail_recursion(n,total=0):
if n==0:
return total
else:
return tail_recursion(n-1, total+n)
- 1
- 2
- 3
- 4
- 5