递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
服务器之间文件自动拷贝用什么技术好？如果想大体地了解凸优化和非凸优化中比较重要的概念、理论知识和算法应该看哪些书籍或者论文？
100人坐飞机，第一个乘客在座位中随便选一个坐下，第100人正确坐到自己坐位的概率是？
如何评价现在高中信息技术课学习VB而不是目前的主流语言？
有一台不会坏掉的电脑，这台电脑上只有vc++6.0，给一个人一亿年的时间，能创造出现在的各种软件吗？
你认为程序员的最高境界是什么？
推荐系统有什么危害?
做数据分析的女孩子，职业发展前景在哪里？数据分析枯燥吗？
如何正确理解java中的泛型类型推导？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？有什么像a=a+b;b=a-b;a=a-b;这样的算法或者知识？
Python 中有什么不容易让人察觉的有趣的事实?
在校学生深入学习QT后会不会找不到比较好的工作?
程序员一不小心删除了自己的代码是怎么样一种体验？
为何抵触爬虫？
代码之间为什么要加空格？
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
程序员发现 Bug 的时候是怎样一种心境？
如何用一个1-8随机数生成器制作一个1-7随机数生成器？
Notepad++的开发者侯今吾是一个怎样的人？
为什么现在有这么多人工智能无用论？
如何看待 WebAssembly 这门技术？
用母语写代码是什么体验？
同事离职，我接盘了个垃圾项目，该如何是好？
while(true);为什么有些语言会卡死 有些不会? ?
你对MVC、MVP、MVVM 三种组合模式分别有什么样的理解？
智能座舱的算法包括哪些方面？
如果你们想要自创一个编程语言，你们希望它有什么特色?
没学过编程，对学数据结构与算法影响大吗？
逃离丧尸包围的游戏，你能否逃生？
Java 中的多态是不是违背了里氏替换原则？
做游戏不仅要编程能力还要计算机其它方面的知识吗？
我发现设计模式一个很奇妙的情况，不知各位知友遇过没？
学C＋＋之前需要先学C吗？
python如何将变量名转化为同名字符串？
上网时，为什么感觉现代人除了我全都很懂编程或计算机？
有什么算法可以很快的找出所有完全对称日呢?
30 岁才开始学习编程靠谱吗？
有没有目前不知道是否收敛的级数?