python 递归 之 尾递归

递归函数可以方便的处理一些事物，但普通的递归是栈的堆积，如果堆积的过多就占用过多的内存资源，形象的一些递归就是就像是塔一样，从下至上层层叠加，直到，到达python的限制抛出异常，或者达到预设的条件。

def recursive(n):
    if n == 1:
        return n
    else:
        return n*recursive(n-1)

这个是示例是普通的递归函数，假如我们给n 值为5 我们在栈中可以是这样的理解：

 5*4*3*2*recursive(1)
 5*4*3*recursive(2)
 5*4*recursive(3)
 5×recursive(4)

这就是栈的堆积，如果n值够大，这无形中占据了大量的内存资源

尾递归
我们看看示例

  def tail_recursive(n, total =1):
      if n == 1:
          return total
      else:
          return tail_recursive(n-1,total*n)

这里我们可以看出，这个递归方式每一次对于total 重新复制，分配新的内存，并回收原有的内存占用。这无形中提高了递归的效率，但python对于递归的优化支持有限。所以层级太深就会抛出异常。