文章 专题 AI工具 学习 下载 问答 源码 最近更新
PHP
会员中心 讲师中心 微信公众号
首页 > 后端开发 > Python教程 > 正文

如何看待以及理解Python的这种尾递归优化？

php中文网
发布： 2016-06-06 16:23:43
原创
1694人浏览过

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条限制，跟一般意义上的尾递归优化是有区别的。
python速学教程(入门到精通)
python速学教程(入门到精通)

python怎么学习？python怎么入门？python在哪学？python怎么学才快？不用担心，这里为大家提供了python速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
相关标签：
python
来源：php中文网
收藏 点赞
上一篇：写python代码时怎么快速的给大量代码加上缩进？ 下一篇：Python 的 List 更接近 C++ 的 vector，deque 还是 list ?
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
Python聊天机器人 Python NLP对话系统开发 用Python做聊天机器人可分为三个主要步骤：1.从简单对话系统开始，可使用ChatterBot库快速搭建基于语料训练的机器人，适合演示或测试但智能化程度有限；2.利用NLP技术提升理解能力，包括意图识别、实体提取和语义相似度匹配，常用工具如Rasa、spaCy和SentenceTransformers，并需经历数据标注、模型训练与部署流程；3.对接实际聊天平台，如网页端、微信公众号、Telegram或Slack等，实现用户真实交互，注意优化响应时间和并发处理能力。通过逐步进阶，可构建功能完善的
2025-06-09 15:39:02
603
Python加密解密技术 Python常见加密算法实现解析 Python实现加密的方法包括：1.哈希加密使用MD5和SHA系列生成数据指纹，推荐SHA-256或以上版本；2.对称加密使用AES，适合加密大量数据，需注意模式选择和密钥保密；3.非对称加密使用RSA，用于身份认证和数字签名，结合对称加密提升效率；4.实际应用建议加salt使用慢哈希存储密码、注意编码处理、加强密钥管理并依赖成熟库，确保正确设计逻辑以保障系统安全。
2025-06-09 15:18:01
384
Python语音识别 Python语音转文本技术实现 Python实现语音识别需选对工具并理清流程，常用库包括SpeechRecognition、PyAudio和Whisper。使用SpeechRecognition的步骤为：安装库、录音并调用API识别；而Whisper模型则支持离线高精度识别，需安装依赖并加载模型处理音频文件。实际应用中应注意音频格式、环境噪音、多语言支持及性能问题。
2025-06-09 15:00:02
935
Python里typing模块作用 类型提示typing在Python中的实际应用解析 typing模块在Python中的作用是提供类型提示，它通过为变量、函数参数和返回值添加类型说明来提升代码可读性和维护性。具体用途包括：1.提高代码可读性，使开发者快速理解预期类型；2.增强IDE智能提示，提升编码效率；3.便于静态检查工具（如Mypy、Pyright）分析并发现潜在错误；4.补充文档功能，作为轻量级接口定义。常见用法有：使用基本类型（如int、str）、Union表示多种可能类型、Optional表示可选值、List和Dict指定容器元素类型、Callable传递函数类型。注意
2025-06-09 14:48:03
261
Python数学计算库 Python数值计算高效方法推荐 Python在数学计算和数值处理方面推荐使用以下库和方法：1.NumPy提供高效的多维数组和向量化运算，显著提升大规模数据处理效率；2.SciPy基于NumPy实现积分、优化、统计等科学计算功能；3.Pandas以DataFrame结构简化表格型数据操作；4.结合Numba、Cython或Dask进一步优化性能。例如，NumPy可用一行代码完成万数量级平方运算，SciPy可快速计算函数积分，Pandas能便捷读取CSV并求列平均值，整体生态成熟且灵活高效。
2025-06-09 14:30:02
719
pycharm怎么改成英文 快速切换英文界面方法详解 在PyCharm中快速切换到英文界面可以通过三种方法实现：1.在设置中选择“English”并重启PyCharm；2.创建快捷方式并添加--language=en参数；3.编辑配置文件中的language标签值为en。
2025-06-09 13:18:03
640
Python文本挖掘 Python信息提取与分类技术 信息提取和分类可通过正则表达式、NER工具及机器学习实现。①提取关键信息常用正则表达式处理格式固定内容，如手机号提取；②使用spaCy等库进行NER识别语义实体，如人名、地点；③文本分类流程包括数据预处理、特征提取（TF-IDF）、选择分类器（朴素贝叶斯、SVM）并训练预测；④中文需注意分词准确性、停用词过滤、符号统一及模型泛化能力。
2025-06-09 13:09:01
989
Python里itertools.chain用法 迭代器工具itertools中chain功能解析 itertools.chain是Python中用于连接多个可迭代对象的工具，返回一个按需生成元素的迭代器。它有两种主要用法：1.chain(iterable1,iterable2,...)可依次连接多个可迭代对象，适用于合并多个列表或字符串；2.chain.from_iterable(iterable_of_iterables)用于展平嵌套结构，如二维列表。常见应用场景包括处理日志文件、组合不同来源的数据以及减少数据拷贝。使用时需注意chain返回的是单次迭代器，无法重复遍历，且from_ite
2025-06-09 11:57:04
215
Python设计模式 Python常用软件架构实现案例 学习Python设计模式和软件架构的核心目的是为了解决实际开发中的代码维护难题，而非炫技。随着项目规模扩大，缺乏合理结构会导致代码混乱，而设计模式与架构能提升代码清晰度与系统稳定性。文中介绍了几种常见应用场景及实现方式：1.用单例模式管理全局状态，推荐通过模块级变量实现唯一实例，如配置类初始化；2.工厂模式应对复杂创建逻辑，通过工厂函数封装对象创建过程，解耦调用方与具体类；3.MVC架构用于Web应用分层，明确Model、View、Template职责，提高协作效率；4.策略模式实现算法灵活切换
2025-06-09 09:33:01
485
Python数据清洗 Python缺失值处理方法总结 处理Python中的缺失值常用方法包括识别、删除和填充。首先使用df.isnull().sum()或missingno库识别缺失值；其次若缺失比例高可用df.dropna()删除行或列；最后可用fillna()填充，如固定值、前后向填充、均值中位数众数填充及插值法；此外可提取是否缺失作为新特征或使用多重插补法提升精度。
2025-06-09 09:15:01
394
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
app下载
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部