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