递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
开发Word这种软件的原理和知识从哪里能学到？开发者需要具备怎样的基础和能力。如何看待谷歌工程师透露谷歌有20亿行代码，相当于写40遍Windows？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
使用命令行形式的程序的时候，能不能把需要输入的命令们提前编制好，再自动执行呢？
Java 位与0xff 和位或0x00 得到的结果为什么不同?
科技领域有没有（过）难以传世的事物？
是不是机器学习的框架都偏向 Python ？如果是，为什么？
最适合编程的笔记本电脑是什么？
算法书如何选择？
中文编程目前面临的难题是什么，你有哪些建议？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
不同编程语言的程序员之间有鄙视链么？C#/JavaList自定义索引？
为什么绝大多数电子产品的时间设定都只能调到1970年?
计算机领域有哪些「将错就错」被沿用至今？
如何把一段简单的代码变复杂？
Markdown 标准化的阻碍在哪里？
学 C# 的是不是被绑在 Windows 上？
你写过哪些比较酷的十行以内的 Matlab 代码？
在做程序员的道路上，你掌握了什么概念或技术使你感觉自我提升突飞猛进？
为什么很多IDE无论写一个多么小的程序都一定要创建一个project？
为什么很多IDE无论写一个多么小的程序都一定要创建一个project？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
你在生活中用过最高端的数学知识是什么？
如何评价微软正在开发的人工智能编程软件 DeepCoder？
做数据分析的女孩子，职业发展前景在哪里？数据分析枯燥吗？
许多老程序员不建议新手用IDE集成开发环境，而是用编辑器＋编译器，用命令行编译，这个怎么看？
C#的Lambda表达式捕获变量疑问？
什么语言最适合做 GUI？
计算机随机生成一个数是不是真的是随机的？
vscode是用什么语言写出来的？为什么华为能做出鸿蒙系统，却开发不出类似vscode的开发工具？
GitHub 上有什么好的或者有趣的 Shell 项目？
为什么得不到「自由意志」会让那么多人难以接受？
你目前写出的最大的 Bug 是怎样的？
怎么翻译 side effects 好？
程序员常说的底层是指什么？
MFC真的过时了吗？
c#中没有友元类那么这种设计是否不太合理，如何修改才能得到更好的方案？
编程语言中类型前置和类型后置的优缺点各是什么？
C++中开多个数组和用struct封装起来哪个速度更快？
如何评价微软和 GitHub 员工支持 996.ICU 运动? 是否能产生实际作用?