python中的尾递归

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

 def recursion(n):
     if n==1:
         return n
     else:
         return n+recursion(n-1)  

尾递归:优点资源消耗低

 def tail_recursion(n,total=0):
     if n==0:
         return total
     else:
         return tail_recursion(n-1,  total+n)  

猜你喜欢

转载自blog.csdn.net/weixin_44222183/article/details/86526549