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

推荐整理分享Python中使用装饰器来优化尾递归的示例，希望有所帮助，仅作参考，欢迎阅读内容。

文章相关热门搜索词:,内容如对您有帮助，希望把文章链接给更多的朋友！

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

eg：

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

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

如果我们用Fib()，结果，茶几了，如下：

好了，现在我们来尾递归优化

我们给刚才的Fib函数增加一个Decorator,如下：

恩，就是这个@tail_call_optimized的装饰器 ，这个装饰器使Python神奇的打破了调用栈的限制。

这下即使我们Fib()，也能在ms跑出结果（ms是以前博文提到那台元的上网本跑出来的结果）

不卖关子了，下面我们来看看这段神奇的代码：

使用的方法前面已经展示了，令我感到大开眼界的是，作者用了抛出异常然后自己捕获的方式来打破调用栈的增长，简直是太匪夷所思了。而且效率问题，和直接尾递归Fib相比大概造成了五倍的时间开销。

最后很不可思议的，尾递归优化的目的达成了。

在阿里云服务器上配置CentOS+Nginx+Python+Flask环境 项目运行环境阿里云(单核CPU,1G内存,Ubuntu.x带宽1Mbps),具体购买和ssh连接阿里云本文不做描述。实用工具首先进入阿里云后先要升级下apt-get,并下载所

python3实现暴力穷举博客园密码 我之前想写路由器的密码暴力破解器，我手上只有极路由，发现极路由有安全限制，只能允许连续密码错误，所以我改拿博客园练手。博客园的博客有

python3 实现的人人影视网站自动签到 这是一个自动化程度较高的程序，运行本程序后会从chrome中读取cookies用于登录人人影视签到，并且会自动添加一个windows任务计划，这个任务计划每天下