首先明确递归和迭代的概念。
递归：程序调用自身的编程技巧（将大问题化解为相同结构的小问题，从待解问题一直分解到已知答案的最小问题，在逐级返回得 到原解）
使用递归的两个阶段：
1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;
2)回归:当获得最简单的情况后,逐步返回,依次得到复杂的解.
迭代：从已知式出发，通过递推式，不断更新变量到解决问题。
从思想上来说，迭代是人，递归是神！迭代是人，递归是神
从实现上来说，能用迭代就不用递归（
本文探讨了递归和迭代的概念，指出递归是程序调用自身的一种技巧，将复杂问题分解为小问题，而迭代则通过递推式不断更新变量来解决问题。虽然递归在思想上更为抽象，但在实现上，由于可能引发空间浪费和堆栈溢出，通常推荐使用迭代。以剑指offer中的一道题为例，解释了如何从递归思路转向迭代实现，并提供了迭代解法的代码片段。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
