递归（Recursion）是指 在程序运行过程中，一个函数直接或间接地调用自身。通过递归，可以将一个大型复杂的问题分解成若干个规模较小的相似问题，直到达到一个最简单的情况（称为基线条件或停止条件），然后逐步返回并组合这些结果来解决原始问题。
递归通常需要满足以下三个条件：
子问题与原问题相似：
子问题必须是原始问题的简化版本，且与原问题在结构上相同或类似。
递归调用：
函数在其定义中直接或间接地调用自身。
基线条件：
递归必须有一个或多个基线条件，以防止无限递归和栈溢出错误。基线条件是递归的终止条件，当满足这些条件时，递归将停止调用自身。
递归的优点包括：
代码简洁：递归可以用较少的代码描述出复杂问题的求解过程。
易于理解：递归思路清晰，有助于人们理解和解决问题。
然而，递归也有一些缺点：
栈空间消耗：每次函数调用都会在栈上占用一定的空间，递归调用次数过多可能导致栈溢出。
效率问题：某些递归算法可能不如相应的迭代算法高效，因为递归调用涉及额外的函数调用开销。
递归在程序设计中广泛应用，如数学计算、树形结构遍历、动态规划等领域。