递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
float类型的设计是否存在问题？DOS 界面是如何制作的？
怎样才算精通SQL？
如何看待「大部分中国程序员只会写三年代码」的说法？
低代码开发以后有前景么？会不会最后一地鸡毛？
想用编程做点什么，但又不知道怎么做该怎么办？
宅总用的这是什么编辑器？
手机游戏《明日方舟》里的阿米娅到底是兔子还是驴？
面试题:一个长度为n的数组，其中数组中每个元素的值都不大于n，如何用O(n)的算法判断数组中是否存在重复元素?
作为一名程序员，最大的成就感来自哪里？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
有没有可能通过编程语言在计算机上模拟微粒的性质（分子、原子等）？如何快速地在windows上部署Python开发环境，包括各种常用的第三方库？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
干支纪年法的算法是什么？
为什么大学不教javaScript？
程序（软件）打开文件的工作原理？
做一个优秀的程序员到底难在哪里？
c# 的 装箱 和 拆箱 成本有多高？
如何学习Python，以及新手如何入门？
为什么有些算法工程师从来不谈业务，不谈解决问题，不谈价值挖掘，开口闭口就是算法模型，炼丹调参工程化？
Learning To Rank的pair wise方法如何得到全局排序结果呢？
如何看待 Python 之父关于帮助中国程序员应对 996 工作制的讨论？
准大一，零基础自学C语言，有什么简单易懂的自学书籍和课程推荐吗？
编程究竟难在哪？
cv/nlp等方向的就业困难是全球性的吗？
教育部：将编程教育等纳入中小学相关课程，对此你怎么看？
如何轻松阅读 GitHub 上的项目源码 ?
国内Java面试总是问StringBuffer，StringBuilder区别是啥？档次为什么这么低？
如何看待滴滴章文嵩称，滴滴面临的问题比 AlphaGo 复杂 100 倍？
有哪些编程上的中文术语让人困惑，但是看英文就一目了然的？
你会如何重新学习编程？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
英语好对软件开发好处不大，对吗？
如何看待 2021 年图灵奖授予美国计算机科学家 Jack J. Dongarra?
游戏开发在向去编程化发展吗？
有哪些程序员用起来舒适的键盘推荐？
编程最基本的术语「bug」该怎么翻译？
最让你伤心的bug是什么？
有没有一进制？一进制下1+1=几？
如何评价Google 在TensorFlow 中引入的bfloat16 数据类型？