递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
迄今为止押宝多核的策略几乎都失败了,为什么开发者如此抵触多核?如何看待全民学编程的热度？
为什么 Linux 如此安全，却不把 Linux 设计成像 Windows 一样的图形界面来使用？
java程序员的技术更新那么快，为什么每个技术还要读源码，会使用不就好了吗？技术那么多也学不完啊？
刷完 LeetCode 是什么水平？能拿到什么水平的 offer？
求十亿内所有质数的和，怎么做最快?
利用无理数压缩数据是否可行？
电气专业和计算机结合有什么方向或者需要学习什么？
如何评价不认为C++三大特性是封装、继承、多态的程序员？
微博叫博主，贴吧叫楼主，那github叫什么主啊？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
为什么编程语言中没有一种 if，来判断大概率为真（或假）的情况，来提升 CPU 分支预测的速度呢？A*寻路是一种广度优先搜索？
如何看待贴吧里的十五六岁就用引擎写游戏的开发者？
结合深度学习的图像修复怎么实现？
为什么在计算机科学领域及编程中不使用现代数学建立的符号体系进行操作？
如何看待两次 IOI 金牌，一次 ACM 全球总决赛亚军的清华大学计算机系毕业生去高中当信息学教师？
为何在AI领域Java没有python火?
人工智能领域有哪些精妙的数学原理？
能否使用神经网络来判断奇偶数？
各种编程语言的成功/代表产品有哪些？
华为自研的「仓颉」编程语言，未来能取代java的地位吗？
学计算机，不太喜欢编程，有哪些出路？
什么是 hash？
为什么计算机采用补码而不是原码或反码？
如果一个程序员工作5年后还没成为大牛，是不是该考虑别的路子了？
用 C# 写个方法解析简单的 JSON 字符串有哪些思路？
互联网公司如何考量造轮子这件事情？
刷完 LeetCode 是什么水平？能拿到什么水平的 offer？
怎么培养数据分析的能力？
如果两个相似的软件产品都不好上手，那你们更喜欢产品免费有偿售后，还是产品收钱无偿售后？
零基础如何学爬虫技术？
有哪些数学定理或者数学知识惊呆了你？
C++ 是否适合做 GUI？
如何高效地获得玩家排名？
“闭包是穷人的对象”，“对象是穷人的闭包”，如何理解这两句话？
做一个优秀的程序员到底难在哪里？
cv/nlp等方向的就业困难是全球性的吗？
编程是否该作为基础教育的一部分？
在职程序员们，如何看待高校学生的技术不断更新迭代？
既然每个程序占用的内存都是操作系统管理的，为什么内存泄漏还是个问题？