python递归函数的优化

     尽管递归可以通过循环来实现，但是往往递归代码更加简洁，逻辑更加清晰，先来看一段python递归代码：

def fact(n):
if n == 1:
return 1
else:
return fact(n-1)*n
print(fact(5))

该递归调用的过程如下：

   

计算机在调用函数时会使用堆栈，每调用一个函数会增加一层栈帧，所以当递归过程多次调用函数的时候可能会导致大小有限的堆栈溢出，这个时候我们需要对递归函数做一些称之为"尾递归"的处理，所谓尾递归就是将return中的表达式循环化，使递归调用始终调用同一个函数，只使用一个栈帧，从而有效防止堆栈溢出。对上面的代码进行处理：

def fact(n):
return fact_be(n, 1)
def fact_be(num,sum):
if num ==1:
return sum
else:
return fact_be(num-1,num*sum)
print(fact(5))

调用过程如下：

即每次调用都返回递归函数本身，num和sum之前就算好了。