递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
想知道那些编程大佬是不是代码都能记住，然后不用查百度就能啪啪啪打出来呢？如何评价「线程的本质就是一个正在运行的函数」?
为什么当年 Android 选择用 Java 作为开发语言？
如何看待“郑大一附院”系统违规操作损失800万，肇事者被判五年半？
“C++”读作「C 加加」，为什么“C#”不能读作「C 井」呢？
李彦宏批评推荐式算法，你怎么看？
Python 中有什么不容易让人察觉的有趣的事实?
为什么学了一个学期的c语言，感觉一直都是在用代码去做一些简单的数学题，没有什么实际用途？
NoSql是一种语言，还是一种概念？
程序员如何提高安全的编码能力？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
Linux 系统有没有关于 rm -rf /* 的保护机制？为什么有些(可能只是一些)程序员工作经验越长、丰富，越谨慎，越不愿意用新技术新特性？
如何设计制度，才能使程序员职位被程序员世家垄断？
高斯模糊的原理是什么，怎样在界面中实现？
c++怎么在1到n这些数中随机产生k（k<n）个？当然，k个数互不相等。有什么比较好的写法吗？
如何分配砝码使天平尽可能平衡？
可以利用抄代码来同时记忆算法与练英文书法吗？
为什么我用c++写的游戏那么简陋？
如何评价「编程成为英国小学生的必修课」？
有没有一段代码，让你为人类的智慧击节叫好？
为什么程序员们愿意在GitHub上开源自己的成果给别人免费使用和学习？
电脑存在“熟悉”某项任务后运行变快的情况吗？
请问大家一开始是怎么学编程的？
各种机器学习算法的应用场景分别是什么（比如朴素贝叶斯、决策树、K 近邻、SVM、逻辑回归最大熵模型）？
大一学生，刚开始学习编程，但感觉自己并没有天赋怎么办？
c++怎么在1到n这些数中随机产生k（k<n）个？当然，k个数互不相等。有什么比较好的写法吗？
为什么程序比较难写、bug 比较难调呢？
java程序员的技术更新那么快，为什么每个技术还要读源码，会使用不就好了吗？技术那么多也学不完啊？
在人工智能时代，孩子学编程有什么好处？
程序员开发进度太慢被公司告上法庭，索赔 90 万，如何评价该公司的这种行为？
请问《计算机网络》《操作系统》《 组成原理》《 数据库》 学习的先后顺序是怎么样的，怎样学好？
知乎上有哪些好的程序员可以关注？
有哪些事实没有一定计算机知识的人不会相信？
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
如何看待「原谅宝」？
哪段代码最能代表程序员的暴力美学？
我们为什么不尽早施行国产 CPU＋国产 Linux 系统战略呢？
学习云风Skynet后所有的一些感悟,你认同么？
什么是递归？
如何用C语言生成(0,1)之间的随机浮点数？