推荐学习书目
› 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 · Aug 8, 2020 · 3362 views
    This topic created in 2279 days ago, the information mentioned may be changed or developed.
    3 replies  •  2020-08-08 18:35:12 +08:00
    MoYi123
    MoYi123
    Aug 8, 2020❤️2
    1
    尾递归只是把原先的函数调用栈放到参数里而已,所有的递归在参数中加一个栈都可以改成尾递归。
    ynyounuo
    ynyounuo
    Aug 8, 2020 via iPhone
    2
    用 CPS 基本上任何东西都能写成尾递归,但是没有意义
    ClericPy
    ClericPy
    Aug 8, 2020
    3
    好久以前还看到有人在这里吐槽 Python 没有尾递归优化
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   5405 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 02:05 · PVG 10:05 · LAX 18:05 · JFK 21:05
    ♥ Do have faith in what you're doing.