递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？ 第1页
1
zhai-sen-8 网友的相关建议:
比如说dp，一种实现方式就是自底向上的循环，另一种实现方式是自顶向下的memoization（用递归）。关键就在于，如果使用循环来实现，就要自己确定遍历次序，但memoization是自动遍历的，不需要你亲自确定次序。很多时候，要想自己确定遍历次序是很困难的，甚至是几乎做不到的；即使可以做到，遍历的顺序也未必和memoization一样。如果循环的遍历顺序更差（意思是重复遍历的很多），那么时间上就不如递归。（我听人说过在一种背包问题中循环的时间大概长了30%）
举个例子，我之前看过的回答，计算斐波那契数列的一种比较快速的算法是利用如下的递推式：
写个memoization的递归是容易的。但想想如何自底向上循环？直接从小到大往上循环可是 的。
1
相关话题
有哪些解决完之后让你拍案叫绝的算法问题？纯C语言的工作有前（钱）景吗？
GB2312及其扩展标准和Unicode之间有什么区别和优劣势？
设计模式是不是有点太「玄」了？
按照现在硬件发展的速度，是否还需要高效的代码？
为什么程序都要用英文写，中文不行吗？
在C#下有什么好办法可以替代if-else和switch-case？
算法和算法策略是一个意思吗？
有没有可能通过编程语言在计算机上模拟微粒的性质（分子、原子等）？
如何零基础入门 Python？
下一个讨论
作曲技术理论发展到极致，将会变成一种怎样的形态？
相关的话题
能否通过计算机找到适合速拧的魔方解法？如何看待「年轻人不要用 Visual Studio」的言论？
自学编程后，找工作简历该怎样写？
如何评价微软和 GitHub 员工支持 996.ICU 运动? 是否能产生实际作用?
Matlab中的conv函数与卷积公式是什么关系呢？
一些编程机构把编程课送到山区里了，你们觉得有没有必要让边远山区孩子体验学编程？
为什么程序比较难写、bug 比较难调呢？
使用 Python 会降低程序员的编程能力吗？
我发现设计模式一个很奇妙的情况，不知各位知友遇过没？
for 循环的 "for" 是什么意思？为什么用这个词？
是不是机器学习的框架都偏向 Python ？如果是，为什么？
维护一个大型开源项目是怎样的体验？
如何在一个月内提高 C++ 水平？
为什么程序语言要设计成使用这么多shift？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
写代码过程中最忌讳的是什么？总感觉最近太过于急于求成？
Java 8接口有default method后是不是可以放弃抽象类了？
web前端是不是没有前景了？
变量名用中文的优缺点?
有什么算法可以很快的找出所有完全对称日呢?
程序员如何应对诸如「给我弄个网站吧」的请求？
上网时，为什么感觉现代人除了我全都很懂编程或计算机？
数学建模竞赛要不要和喜欢的女生组队？
如果想大体地了解凸优化和非凸优化中比较重要的概念、理论知识和算法应该看哪些书籍或者论文？
如何看待互联网大厂程序员因厌恶编程，辞去月薪2w+的工作去当司机？
数学/算法：正方形内有5个点，为什么最近点对的距离小于边长？
既然有文件后缀名,为何还需要MIME类型?
递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？
为什么有面试官喜欢让面试者用纸笔写代码？
有人号称编程零基础学C#4天，用记事本1分钟写个计算器，而且信誓旦旦，这是怎么回事？