递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
一个即将步入大学对编程感兴趣的学生，3 年能将 Java 学到什么程度，应怎样合理分配这 3 年？为什么我用c++写的游戏那么简陋？
如何生成多个互不重叠的不同半径圆？
什么理由让代码保存为GBK？
有什么在线的编程游戏？
为什么算法时间复杂度没有三角函数级别？
黑客可以厉害到什么程度？
递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？
在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
有哪些用代码写的冷笑话？代码之间为什么要加空格？
既然有指针了，为什么c++还搞个引用出来？
编程应该纳入高考吗？
科技领域有没有（过）难以传世的事物？
java为什么不支持泛型数组？
为什么有人坚信人类不可能基于 GUI 的操作方式，发明出比「命令式编辑器」效率更高的开发环境？
对于同一段代码，循环次数有限且已知，do和for之中哪一个的效率更高？为什么？
如何正确地使用设计模式？
这些英文缩写应该怎么念？
GitHub 上有哪些适合新手跟进的优质项目？
如何想学点编译原理,又不想直接看龙虎之类的书籍，太多理论，干燥?
VS2015重构封装字段时出现错误，请问有哪些可能的原因呢？
美剧《硅谷》第三季第一集神秘代码写的是什么？
软件架构中解耦的意义难道是为了频繁的更换架构？
我该怎么选择电脑？
学习编程必须要会英语吗？
如何用简单易懂的例子解释隐马尔可夫模型？
C/Ｃ++ 标准库为什么不支持直接删除一个文件中的部分内容？
要是往马斯克嵌在猪脑袋里面的芯片里写进去“猪的生命也是命”。猪会不会不让人类吃他们的肉了呢？ ?
剪切板、文件拖拽这些功能桌面环境是怎么实现的？
为什么在数学中，一些运算的逆运算比原运算难很多？
知乎用户 @萧井陌 写代码什么水平？
你们初刷leetcode时会怀疑自己的智商吗？
有哪些较好的 C 语言程序源码可供新手临摹参考？
为什么说程序员要贷款买房之前最好先学好数据结构和算法？
为什么不少程序员极度推崇 Vim 和 Emacs，却对 IDE 嗤之以鼻？
为什么有些人心里默认女生做不了程序员？
35岁后程序员应该怎么办？
一个27岁没文凭，想去努力自学编程，有机会成为程序员吗？