Python中使用装饰器来优化尾递归的示例

@本文来源于公众号：csdn2299，喜欢可以关注公众号 程序员学府
尾递归简介
尾递归是函数返回最后一个操作是递归调用，则该函数是尾递归。
递归是线性的比如factorial函数每一次调用都会创建一个新的栈(last-in-first-out)通过不断的压栈，来创建递归, 很容易导致栈的溢出。而尾递归则使用当前栈通过数据覆盖来优化递归函数。
阶乘函数factorial, 通过把计算值传递的方法完成了尾递归。但是python不支出编译器优化尾递归所以当递归多次的话还是会报错(学习用)
eg：

def factorial(n, x):
  if n == 0:
    return x
  else:
    return factorial(n-1, n*x)
 
print factorial(5, 1) # 120

尾递归优化
这里用到了斐波那契数来作为例子.线性递归的算法由于太过一低效就被我们Pass掉了，我们先来看尾递过方式的调用：

(n,b1=1,b2=1,c=3):
 if n<3:
  return 1
 else:
  if n==c:
   return b1+b2
  else:
   return Fib(n,b1=b2,b2=b1+b2,c=c+1)

这段程序我们来测试一下，调用 Fib(1001)结果：

>>> def Fib(n,b1=1,b2=1,c=3):
 
...  if n<3:
 
...   return 1
 
...  else:
 
...   if n==c:
 
...    return b1+b2
 
...   else:
 
...    return F