递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
C++中，auto关键字有哪些乱用的情况?平时使用有哪些坑？Javascript 初学者如何思考才可以把脑中的东西转换成代码写出来？
smarty 应该由谁来写？
语法糖dsl之类是否破坏代码风格？
为什么没有人去花时间搞个程序，让程序写编程呢？
有哪些顶级水平的中国程序员？
vscode是用什么语言写出来的？为什么华为能做出鸿蒙系统，却开发不出类似vscode的开发工具？
如何零基础入门 Python？
如何正确理解java中的泛型类型推导？
DirectX是谁开发的？有什么过人之处？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
一个算法面试题，怎么写？你写过什么有趣的程序？
编程语言能做到微言大义吗?
面向对象编程的弊端是什么？
作为程序员，我们应该更关注代码质量还是只需要以完成功能就好了？
如何在运行时初始化静态成员变量？
C# 这么优秀的语言，现在到底出了什么问题？
为什么美国程序员工作比中国程序员工作轻松、加班少？
C语言能用指针修改其他程序的地址的值吗？
大林算法与PID算法有什么本质区别?
新手关于如何看编程经典书的一些疑惑？
while(true);为什么有些语言会卡死 有些不会? ?
java为什么不支持泛型数组？
我编程写代码被我妈一直说成玩电脑打游戏，我该咋办？
干支纪年法的算法是什么？
你对你认为比较漂亮的编程语言的语法有什么理解？
C语言中逗号表达式存在的意义是什么？
推荐系统有什么危害?
N个互异数随机组成的数组的逆序数的分布公式是什么？
为什么有人可以在屎一样混乱的几千行代码里加功能？不重构能驾驭屎山吗？
能否通过逻辑编程消灭程序BUG？
你会如何重新学习编程？
如何评价微软和 GitHub 员工支持 996.ICU 运动? 是否能产生实际作用?
什么代码最适合放在电影里伪装黑客代码？
你写过哪些真正生产可用的 Python 装饰器？
算法书如何选择？
如何引导程序员新人按正确的流程开发?
哪些 Python 库让你相见恨晚？
有没有工具能找出程序01代码相同的部分， 精简掉相同部分，只操作他们的地址码来让程序依然能运行？
PHP、Java、Python、C、C++ 这几种编程语言都各有什么特点或优点？