递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
《阮一峰版快速排序完全是错的》一文是否存在事实错误？如何直接跳出深层递归而不是一层一层跳出？
C++工程中的目录有何意义？
如何看待2021年秋招算法岗灰飞烟灭？
有什么像a=a+b;b=a-b;a=a-b;这样的算法或者知识？
我怎样成为@vczh一样的大神？
给你们看一下上海的政策，想请教一下编程高手，这IF语句，是无限循环还是死循环，可以跳出吗？
“C++”读作「C 加加」，为什么“C#”不能读作「C 井」呢？
如果想大体地了解凸优化和非凸优化中比较重要的概念、理论知识和算法应该看哪些书籍或者论文？
你最喜欢的中国编程网站是哪些？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
软件技术方案中的轻重是什么意思？哪位大佬能给我详细解答下AHP灰色综合评价模型的原理和算法啊，不胜感激！？
作为一个程序员，你的桌子上都有些什么？
大括号不换行的坏处有什么？为什么有人不换行？
如何轻松阅读 GitHub 上的项目源码 ?
装满的硬盘中是 1 多还 0 多？
到了 2022 年，人工智能有哪些真正可落地的应用？
TikTok、抖音为什会成功，以至于微信、Google、Facebook 等大厂在短视频领域都折戟？
如何看待贴吧里的十五六岁就用引擎写游戏的开发者？
如何通俗地讲解 viterbi 算法？
.NET 会翻身吗？
为什么说 goto 是一种不好的用法？
我编程写代码被我妈一直说成玩电脑打游戏，我该咋办？
有没有手算根号pi的方法？
15 岁学编程晚吗？
FC/NES 游戏是怎么制作的？
应该如何理解 Erlang 的「任其崩溃」思想？
JVM 常量池中存储的是对象还是引用呢？
c#匿名委托获取自身的方法？
你无意中发现过哪些图灵完全的系统？
学习云风Skynet后所有的一些感悟,你认同么？
如何看待 Python 之父关于帮助中国程序员应对 996 工作制的讨论？
为什么迷宫从终点向起点走更容易？
如果按国家分，哪个国家编程最厉害？有没有代表人物？
如何编程判断一个数是否是质数？
如何开始在 github 上学习东西？
程序员很闷骚么？
各种机器学习算法的应用场景分别是什么（比如朴素贝叶斯、决策树、K 近邻、SVM、逻辑回归最大熵模型）？
C 语言中指针数组和数组指针、函数指针、指向函数的指针等等该怎么理解？
Node.js是用来做什么的？