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

2020-08-08 13:08:07 +08:00
 Eyon
2368 次点击
所在节点    Python
3 条回复
MoYi123
2020-08-08 13:19:56 +08:00
尾递归只是把原先的函数调用栈放到参数里而已，所有的递归在参数中加一个栈都可以改成尾递归。
ynyounuo
2020-08-08 13:20:16 +08:00
用 CPS 基本上任何东西都能写成尾递归，但是没有意义
ClericPy
2020-08-08 18:35:12 +08:00
好久以前还看到有人在这里吐槽 Python 没有尾递归优化

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/696678

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX