递归是C++中常见的编程技巧，函数自己调用自己完成重复逻辑，但普通递归每次调用都会在栈上保存当前函数的上下文，深度过大时容易引发栈溢出。尾递归是递归的一种特殊形式，它的递归调用是函数执行的最后一个操作，这种特性让编译器有机会对递归进行优化，减少栈空间的消耗。
什么是尾递归
尾递归指的是函数的递归调用出现在函数的最后一步，且递归调用的返回值直接作为当前函数的返回值，不需要再做额外的计算。我们可以通过普通递归和尾递归的对比来理解两者的区别。
普通递归示例：计算阶乘
普通递归计算n的阶乘时，每次递归调用后还需要乘以当前的n值，递归调用不是最后一步操作：
#include <iostream>
using namespace std;
// 普通递归计算阶乘
int factorial(int n) {
if (n == 1) {
return 1;
}
// 递归调用后还需要乘以n，不是尾递归
return n * factorial(n - 1);
}
int main() {
cout << factorial(5) << endl; // 输出120
return 0;
}尾递归示例：计算阶乘
我们将阶乘计算的逻辑调整，增加一个参数用来保存中间结果，递归调用直接返回结果，不需要额外计算：
#include <iostream>
using namespace std;
// 尾递归计算阶乘，acc是累积结果参数
int factorial_tail(int n, int acc) {
if (n == 1) {
return acc;
}
// 递归调用是最后一步，返回值直接返回，属于尾递归
return factorial_tail(n - 1, n * acc);
}
// 对外暴露的接口，默认累积初始值为1
int factorial(int n) {
return factorial_tail(n, 1);
}
int main() {
cout << factorial(5) << endl; // 输出120
return 0;
}尾递归优化的原理
普通递归调用时，每次调用都会在调用栈上压入一个新的栈帧，保存当前函数的局部变量、返回地址等信息，递归深度为n时就需要n个栈帧。而尾递归的递归调用是函数的最后一步，当前函数的栈帧已经没有保留的必要，编译器做尾递归优化时，会直接复用当前函数的栈帧，把新的参数赋值到对应位置，跳转到递归调用的位置，不会新增栈帧，这样递归深度再大也不会栈溢出。
如何验证C++编译器是否开启尾递归优化
不同的C++编译器对尾递归优化的支持不同，比如GCC编译器在开启-O2及以上优化等级时会自动进行尾递归优化，我们可以通过对比优化前后的汇编代码来验证。
先将上面的尾递归阶乘代码保存为test.cpp，用GCC编译并生成汇编代码：
# 关闭优化生成汇编 g++ -S test.cpp -o test_no_opt.s # 开启O2优化生成汇编 g++ -S test.cpp -O2 -o test_opt.s
查看test_opt.s中的factorial_tail函数，会发现没有递归调用的call指令，而是被优化成了循环形式的跳转指令，说明尾递归优化已经生效。如果关闭优化，汇编代码中会存在call factorial_tail的指令，说明没有进行优化。
尾递归的使用注意事项
- 不是所有递归都能改成尾递归，只有递归调用是最后一步且不需要额外计算的场景才适用。
- 编译器不一定会保证对所有尾递归都做优化，部分编译器需要手动开启对应的优化选项。
- 如果递归逻辑复杂，改成尾递归可能会降低代码可读性，需要权衡性能和可维护性。
合理使用尾递归可以在需要递归逻辑的场景下避免栈溢出问题，同时减少栈空间的开销，是C++中优化递归程序的有效手段。