递归、动态规划、迭代与贪心算法

基本概念

递归 ：一种编程策略，其核心在于程序通过调用自身来实现特定功能，具体表现为函数内部对自身的直接或间接调用。该方法常用于将复杂问题拆解为与原问题结构相似但规模更小的子问题，从而有效降低代码编写的工作量。递归的优势在于能够以有限的语句描述无限的对象集合。

在应用递归时需特别注意以下两点：

1. 递归的本质是在函数或过程中实现对自身的调用
2. 必须设定清晰的终止条件，即所谓的递归出口，否则可能导致无限循环

递归过程可分为两个阶段：

1. 递推阶段：将复杂问题逐步分解为更为简单的问题进行求解
2. 回归阶段：在获得基础情况的解后，逐步回溯并整合得到完整解

由于递归涉及多次函数调用，并可能引发重复计算，因此其执行效率通常较低。

迭代 ：一种通过变量原有数值计算得出新值的方法。若将递归视为自身调用自身的过程，则迭代可理解为A持续调用B的循环机制。

采用递归算法的前提是必须确保存在明确的收敛条件，否则不宜使用该方法。尽管递归便于程序员理解和实现，并能方便地将数学公式转化为程序代码，但其本质依赖于栈机制。每进入一层递归都需要占用栈空间，当嵌套层级过深时可能导致内存溢出。此外，频繁的函数调用也会带来额外的时间消耗，在处理大规模数据时会显著影响时间和空间性能。相比之下，迭代方法在效率方面表现更优，运行时间仅随循环次数增加而增长，并无额