递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
你都用 Python 来做什么？如何拯救编程能力?
如何优雅地叫一个程序员给我修电脑呢？
为什么我写代码时总是手滑把main打成mian？
如何看待北京理工大学2018-2019求是书院C语言期末?
【C#】this 关键字限定本地类型的成员？
为什么 Windows 系统 Program Files 这个经常用来装软件的目录，名称中有个空格？
Windows自带的文本编辑器原理？
请问有哪些最优化算法可以做全局优化？
同样用pow()表示10^2，为什么分别用字面量和变量作参数会返回不同的值？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
编程语言能做到微言大义吗?现在的编译器能把代码优化到什么程度?
如果某一天证实随机数根本就不存在，会对生活的各个领域产生什么样的影响？
在校学生深入学习QT后会不会找不到比较好的工作?
如何对一个元素只有0和1的数组进行排序？
python是用C实现的，Java是用C++实现的，那为什么不直接用C或C++呢？
怎么用一行代码让老板开除你?
大公司笔试面试有哪些经典算法题目？
怎样衡量一个机器学习工程师对算法的掌握程度？
学习编程会让人的性格发生变化吗？
PRML为何是机器学习的经典书籍中的经典？
举办个《中国好码农》节目如何？
为什么国外一些常见问答网站的地址栏中常常就给出了问题题目，相对于像国内一样使用ID来标记而言好在哪里？
驼峰命名法该如何解决某些单词需要大写的问题?
为什么没有人去花时间搞个程序，让程序写编程呢？
Auto X的自动驾驶技术用了什么技术？
哪位大佬能来个骨灰级的红黑树讲解啊？
为何部分程序员从不使用 break 或 continue 语句？
编程中，有哪些好的习惯从一开始就值得坚持？
用 C# 写个方法解析简单的 JSON 字符串有哪些思路？
如何简单形象又有趣地讲解神经网络是什么？
用惯了 C# 之后再也不想用别的语言了，正常吗？
如何巧妙地向没有学过编程语言的同志们解释“空格也是字符”？
100个金币，只有1个略重，其余99个一样重。给你一个天平，最少称几次能确保找出那个略重的?
如何评价单片机大神郭天祥?
如何评价「线程的本质就是一个正在运行的函数」?
为什么 Mac 适合编程？
你在 GitHub 上看到过哪些有意思的 Issue？
如何评价 @左耳朵耗子 关于建设团队的一条微博？
为什么程序员的工资比其他行业高这么多？