Python之父曾经明确表示Python将不会支持尾递归优化。但是最近查资料的时候发现了一种奇特的用decorator来进行尾递归优化的方法
Tail Call Optimization Decorator « Python recipes « ActiveState Code
Python与尾递归
首先这个是真正的尾递归优化么？其次如何理解这段代码它到底做了哪些事？
回复内容：
TCO，tail-call optimization，其实有多种解读方式。
最常见的解读方式是：对于尾调用的函数调用，不要浪费栈空间，而要复用调用者的栈空间。这样的结果就是一长串尾调用不会爆栈，而没有TCO的话同样的调用就会爆栈。
从这个意义上说，题主贴的那个recipe确实达到了TCO的部分目的：
通过stack introspection查看调用链上的调用者之中有没有自己有的话，通过抛异常来迫使栈回退（stack unwind）到之前的一个自己的frame在回退到的frame接住异常，拿出后来调用的参数，用新参数再次调用自己这样就可以让尾递归不爆栈。但这样做性能是没保证的…而且对于完全没递归过的一般尾调用也不起作用。
一种对TCO的常见误解是：由编译器或运行时系统把尾调用/尾递归实现得很快。这不是TCO真正要强调的事情——不爆栈才是最重要的。也就是说其实重点不在“优化”，而在于“尾调用不爆栈”这个语义保证。
“proper tail-call”的叫法远比“tail-call optimization”来得合适。
因而像题主说的那种做法，可以算部分TCO，但算不上“性能优化”意义上的优化。突破人为设定的1000条限制，跟一般意义上的尾递归优化是有区别的。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2537070.html
