2022年 11月 4日

python中的尾递归

普通递归调用: 优点传参灵活 缺点消耗资源

 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