一、递归的核心概念
递归（Recursion）是程序设计中的一种重要思想，指的是函数直接或间接调用自身的编程技巧。其核心逻辑是'大事化小'——将一个复杂的大问题，拆解成与原问题结构相同但规模更小的子问题，直到子问题小到可以直接解决（即递归终止条件），再通过子问题的解反向推导得到原问题的解。
形象地说，递归就像'俄罗斯套娃'：每个套娃的结构都相同，打开外层套娃会看到更小的套娃，直到打开最里面的小娃娃（终止条件），整个拆解过程就结束了。
能用递归解决问题要满足三个条件:
- 子问题与原问题结构一致：拆解后的子问题必须和原问题的解决逻辑、数据结构完全相同，仅问题规模更小。这样才能保证递归函数可复用自身逻辑处理子问题，形成'大事化小'的拆解链条。
- 递归的调用次数有限：每次递归调用时，必须使问题规模向终止条件的方向递减。如果问题规模不缩小甚至扩大，即使存在终止条件，也可能因无法触及临界值而陷入无限递归。
- 存在明确的递归终止条件：必须有一个清晰的'出口'，当问题规模缩小到某个临界值时，不再调用自身，直接返回确定的结果。若缺少终止条件，会导致函数无限递归，最终引发栈溢出错误。
二、递归的工作原理（深入理解）
C 语言中，函数调用会在内存的'栈区'开辟一块独立的栈帧，用于存储函数的参数、局部变量等信息（栈区由系统自动管理，速度快但空间小，存储局部变量）。
递归调用的本质是多次重复这个'开辟栈帧'的过程，具体分为两个阶段：
1. 递推阶段（拆解问题）
函数每次调用自身时，都会将当前的参数、局部变量等信息压入栈中，然后处理规模更小的子问题。这个过程会一直持续，直到达到递归终止条件。
2. 回溯阶段（合并结果）
当子问题得到解决后，函数会从栈中弹出之前压入的信息，恢复到上一层函数的执行环境，然后结合子问题的解计算当前层的结果。这个过程逐层回溯，最终得到原问题的解。
三、C 语言递归示例详解
下面通过 4 个典型示例，从简单到复杂，帮助大家深入理解递归的使用场景和实现逻辑。
示例 1：计算 n 的阶乘（最基础递归）
1. 问题分析
f(n)=1; n=1
f(n)=n*f(n-1) n>1
第一个式子给出了递归的终止条件（递归出口），第二个式子给出了 f(n) 与 f(n-1) 之间的关系（递归体）。
2. 代码实现
#include <stdio.h>
// 递归计算 n 的阶乘
int factorial(int n) {
// 递归终止条件：n=0 或 n=1 时，阶乘为 1
if (n == 0 || n == 1) {
return 1;
}
// 递推：n! = n * (n-1)!，调用自身处理子问题 (n-1)!
return n * factorial(n - 1);
}
int main() {
int n = ;
(, n, factorial(n));
;
}
