递归是一种函数调用自身的编程技术,通过将大问题分解为相同形式的小问题来解决。递归依赖函数调用栈,适用于具有自相似结构的问题,如阶乘计算和树结构遍历。
递归算法(Recursion Algorithm)是一种重要的编程方法,核心思想是函数通过调用自身来解决问题。在递归中,一个复杂的问题被分解为相同类型但规模更小的子问题,直到达到一个简单到可以直接解决的基本情况(基准情况)。递归算法特别适合解决具有自相似结构的问题,时间复杂度跟递归深度和每层处理的复杂度有关。
递归算法的妙处在于它能用简洁优雅的代码解决看似复杂的问题,但在使用时一定要注意避免无限递归和重复计算等问题。
下图以阶乘为例,展示递归流程:

...