递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
算法书如何选择？如何使用 python 写一个简单的表达式解释器？
如何评价微软正在开发的人工智能编程软件 DeepCoder？
程序员为什么要一直写bug ，不能一次性写好吗？
网传华为研发出属于我国的编程语言「仓颉」，这是真的吗？这意味着什么？
为什么同样是解决一个问题，别人就能想出算法，而我却绞尽脑汁，百般尝试也不得其法？
中国的互联网技术有多牛逼?
既然有文件后缀名,为何还需要MIME类型?
2018年，如何规划一条最新的《中国铁道大纪行》路线？
如何系统地学习算法？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
Bug是如何产生的？如何看待部分OIer有组织的作弊参加力扣周赛？
FC/NES 游戏是怎么制作的？
Atom, Vim, Visual Studio Code, Emacs 哪个好？
五个囚犯先后从100颗绿豆中抓绿豆。抓得最多和最少的人将被处死，不能交流，可以摸出剩下绿豆的数量，谁的存活几率最大？
谜之代码是否存在？
谷歌翻译这几个月的进化速度突然加快是什么原因？
如何看待三星Galaxy note10 5G DxO摄像头评测得分113分超华为P30 Pro？
随着各个领域越来越多的人都开始学习编程，计算机专业的人优势在哪里?
可以在非中文的网站使用中文吗？
想自学编程怎样下手？
如何快速地在每个函数入口处加入相同的语句？
学习 Python 很吃力，我是不是可以放弃编程了？
计算机专业的学生怎样练习编程才能把编程学精通啊？
为什么这两年没再听说有什么大规模的电脑病毒爆发？
不懂编程能成为产品经理吗？
中国目前的人工智能在全球处于什么水平？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
lua这种的违反直觉的用法怎么理解?
如何把梯度传递过Argmax?
为什么大学C语言课不用linux的gcc编译器上，而是用vs呢？
有什么在线的编程游戏？
如何评价一线大厂资深 APP 性能优化系列之异步优化与拓扑排序？
能用一种语言独立完成算法导论中 90% 以上的算法属于什么水平？
为什么学了一个学期的c语言，感觉一直都是在用代码去做一些简单的数学题，没有什么实际用途？
红芯浏览器真的自带了假的证书用以监控 HTTPS 内容吗？
假设开发某款软件1个程序员10天可以做好，那么找10个同等水平程序员一起做1天能否做好？
现在的编译器能把代码优化到什么程度?
高斯模糊的原理是什么，怎样在界面中实现？
什么是递归？