递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
程序员应该如何学习算法？8岁儿童要选奥数、围棋还是编程？
刷 LeetCode 对于国内 IT 企业面试帮助大吗？
给人指路，说左右和说东西南北在算法上哪个更优？
热爱编程的程序员，早期是因为什么对编程产生兴趣的？
游戏程序员的核心竞争力是什么？
程序员专心工作很累， 又想健身， 你有什么科学的好方法 ？
戴克斯特拉算法（Dijkstra）的本质是贪心，还是动态规划？
如何把一段简单的代码变复杂？
Atom, Vim, Visual Studio Code, Emacs 哪个好？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
你写过哪些比较酷的十行以内的 Matlab 代码？如何通俗的解释模糊神经网络？
编程代码不会,无人可请教,甚至没有标准答案,该怎么办?
怎么培养数据分析的能力？
你写过哪些真正生产可用的 Python 装饰器？
如何评价Google 在TensorFlow 中引入的bfloat16 数据类型？
如何在c#应用程序里使用excel文件做数据源？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
为什么编程语言有这么多种类？为什么不统一成一种语言呢？
C#中关于List<T>和HashSet<T>应用的效率问题？
NSA 在 RSA 加密算法中安置后门是怎么一回事，有何影响？
学校和机构都建议孩子放弃 Python 转 C++，我该如何处理？
如何理解互斥锁、条件锁、读写锁以及自旋锁？
程序员有很厉害，不外传的代码吗？
如何确定自己是否适合做程序员？
这张图中能数出多少个三角形？
程序员如何提高安全的编码能力？
不太喜欢计算机，不喜欢编程，但是学了一段时间老师觉得我还可以，还建议学吗？
如果让无所不能的神来写代码，是否能写出没有bug的软件？
如果一瞬间让所有编程语言的0.1 + 0.2 == 0.3，会造成多大影响？
Metropolis 蒙特卡罗方法、动力学蒙特卡罗方法、分子动力学方法这三种模拟方法有何特点与差异？
我在编程时给变量命名总觉得困难，有没有什么实用技巧?
如何系统、科学地自学编程知识？
各个编程语言都有哪些「黑点」？
C 语言中指针数组和数组指针、函数指针、指向函数的指针等等该怎么理解？
数学/算法：正方形内有5个点，为什么最近点对的距离小于边长？
如何理解计算物理中的元胞链接列表（Cell Linked List）算法？
C++，全局变量如果用new了，需要delete吗？
有教抽象能力的书么？
突然意识自己曾经引以为豪的编程其实是一种工具，这是一种悲哀吗？