一个很Cool的Idear->Python的尾递归优化

285572001

　　偶然在国外一个网站瞅到的，非常的酷，发出来共享一下。一般来说，Python和Java，C#一样是没有尾递归自动优化的能力的，递归调用受到调用栈长度的限制被广泛的诟病，但是这个狂人用一个匪夷所思的方法解决了这个问题并在Python上实现了，从此Python的递归调用再也不用受到调用栈长度的制约，太酷了。
　　首先我们还是从递归说起，之前我发过一篇 《浅谈递归过程以及递归的优化》其中用到了斐波那契数来作为例子.线性递归的算法由于太过一低效就被我们Pass掉了，我们先来看尾递过方式的调用：


1 def Fib(n,b1=1,b2=1,c=3):
2     if n>> def Fib(n,b1=1,b2=1,c=3):
　　...     if n>> Fib(1001)
　　70330367711422815821835254877183549770181269836358732742604905087154537118196933579742249494562611733487750449241765991088186363265450223647106012053374121273867339111198139373125598767690091902245245323403501L
　　>>>
　　如果我们用Fib(1002)，结果，茶几了，如下：
　　
　　.....
　　File "", line 8, in Fib
　　File "", line 8, in Fib
　　File "", line 8, in Fib
　　File "", line 8, in Fib
　　File "", line 8, in Fib
　　File "", line 8, in Fib
　　RuntimeError: maximum recursion depth exceeded
　　>>>
　　
　　好了，现在我们来尾递归优化
　　我们给刚才的Fib函数增加一个Decorator,如下：
　　1 @tail_call_optimized


2 def Fib(n,b1=1,b2=1,c=3):
3     if n