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

首页注册登录

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

› Stackless Python

› Beautiful Soup

› 结巴中文分词

› Green Unicorn

› Sentry

› Shovel

› pytest

Python 编程

› pep8 Checker

Styles

› PEP 8

› Google Python Style Guide

› Code Style from The Hitchhiker's Guide

这是一个创建于 1586 天前的主题，其中的信息可能已经有所发展或是发生改变。

3 条回复 • 2020-08-08 18:35:12 +08:00

1

MoYi123

2020-08-08 13:19:56 +08:00

2

尾递归只是把原先的函数调用栈放到参数里而已，所有的递归在参数中加一个栈都可以改成尾递归。

2

ynyounuo

2020-08-08 13:20:16 +08:00 via iPhone

用 CPS 基本上任何东西都能写成尾递归，但是没有意义

3

ClericPy

2020-08-08 18:35:12 +08:00

好久以前还看到有人在这里吐槽 Python 没有尾递归优化

关于 · 帮助文档 · 博客 · API · FAQ · 实用小工具 · 2962 人在线 最高记录 6679 ·

Select Language

创意工作者们的社区

World is powered by solitude

VERSION: 3.9.8.5 · 25ms · UTC 11:32 · PVG 19:32 · LAX 03:32 · JFK 06:32
Developed with CodeLauncher
♥ Do have faith in what you're doing.