V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
Learn Python the Hard Way
Python Sites
PyPI - Python Package Index
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
Eyon
V2EX  ›  Python

汉诺塔问题能不能写成尾递归?或者一个递归能否写成尾递归的标准是什么?

  •  
  •   Eyon · 2020-08-08 13:08:07 +08:00 · 2249 次点击
    这是一个创建于 1328 天前的主题,其中的信息可能已经有所发展或是发生改变。
    3 条回复    2020-08-08 18:35:12 +08:00
    MoYi123
        1
    MoYi123  
       2020-08-08 13:19:56 +08:00   ❤️ 2
    尾递归只是把原先的函数调用栈放到参数里而已,所有的递归在参数中加一个栈都可以改成尾递归。
    ynyounuo
        2
    ynyounuo  
       2020-08-08 13:20:16 +08:00 via iPhone
    用 CPS 基本上任何东西都能写成尾递归,但是没有意义
    ClericPy
        3
    ClericPy  
       2020-08-08 18:35:12 +08:00
    好久以前还看到有人在这里吐槽 Python 没有尾递归优化
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1032 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 22:31 · PVG 06:31 · LAX 15:31 · JFK 18:31
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.