递归是C++中一种特殊的函数调用方式，指函数直接或间接调用自身的编程技巧，掌握递归能帮我们更简洁地解决很多具有重复规律的问题。
C++递归的核心原理
递归的执行依赖函数调用栈的机制，每次函数调用自身时，系统会把当前的函数参数、局部变量、返回地址等信息压入栈中，当遇到终止条件返回时，再逐层从栈中弹出信息继续执行后续逻辑。一个标准的递归函数需要包含两个核心部分：
- 递归终止条件：避免函数无限调用自身，导致栈溢出，是递归能够正确结束的前提。
- 递归递推逻辑：每次调用自身时，问题规模要比上一次更小，逐步向终止条件靠近。
递归常见问题及解决方法
问题1：没有设置递归终止条件
如果递归函数没有终止条件，函数会无限调用自身，直到函数调用栈被占满，触发栈溢出错误。解决方法就是根据问题规律，明确最小规模的问题对应的返回结果，作为终止条件。
问题2：递归重复计算严重
比如递归计算斐波那契数列时，fib(n)会重复计算fib(n-2)、fib(n-3)等子问题，时间复杂度会飙升到O(2^n)。可以通过记忆化缓存已经计算过的结果，避免重复计算。
问题3：递归深度过大导致栈溢出
如果函数调用栈的深度超过了系统默认限制，就会出现栈溢出。可以尝试优化递归逻辑减少深度，或者将递归改写为迭代形式。
递归实践案例
案例1：计算阶乘
阶乘的定义为n! = n * (n-1)!，终止条件为0! = 1，实现代码如下：
#include <iostream>
using namespace std;
// 递归计算阶乘
int factorial(int n) {
// 递归终止条件：0的阶乘为1
if (n == 0) {
return 1;
}
// 递推逻辑：n的阶乘等于n乘以n-1的阶乘
return n * factorial(n - 1);
}
int main() {
int num = 5;
cout << num << "的阶乘是：" << factorial(num) << endl;
return 0;
}案例2：记忆化优化斐波那契数列
用数组缓存已经计算过的斐波那契值，避免重复计算：
#include <iostream>
#include <vector>
using namespace std;
// 记忆化数组，初始化为-1表示未计算
vector<int> memo(100, -1);
int fib(int n) {
// 终止条件：fib(0)=0，fib(1)=1
if (n == 0) return 0;
if (n == 1) return 1;
// 如果已经计算过，直接返回缓存结果
if (memo[n] != -1) {
return memo[n];
}
// 计算并缓存结果
memo[n] = fib(n - 1) + fib(n - 2);
return memo[n];
}
int main() {
int n = 10;
cout << "第" << n << "个斐波那契数是：" << fib(n) << endl;
return 0;
}案例3：递归遍历目录（伪代码逻辑）
目录遍历是典型的递归应用场景，遇到子目录就递归处理：
#include <iostream>
#include <string>
#include <vector>
using namespace std;
// 伪代码：遍历目录下的所有文件
void traverse_dir(const string& dir_path) {
// 获取当前目录下的所有文件和子目录
vector<string> items = get_dir_items(dir_path);
for (const string& item : items) {
if (is_file(item)) {
cout << "文件：" << item << endl;
} else if (is_dir(item)) {
// 是子目录，递归遍历
cout << "目录：" << item << endl;
traverse_dir(item);
}
}
}递归使用注意事项
不是所有问题都适合用递归解决，如果问题没有明显的重复子结构，或者递归深度过大，优先选择迭代实现会更稳定。另外编写递归函数时，一定要先明确终止条件和递推逻辑，再写具体代码，避免出现逻辑错误。