尾递归优化是编译器将特定递归转换为循环的技术，可避免栈溢出；其要求递归调用位于函数末尾且无后续计算，如factorial(n-1, acc*n)；编译器在开启-O2等优化后可将其转为等价循环，提升效率。
尾递归优化是编译器对特定形式的
递归函数
进行的一种性能优化技术，目的是将递归调用转换为循环结构，从而避免不断增长的调用栈。在C++中，这种优化虽然不被标准强制要求，但主流编译器（如GCC、Clang）在开启优化选项时通常会自动识别并应用尾递归优化。
什么是尾递归
尾递归指的是递归调用出现在函数的最后一个执行语句位置，并且其返回值直接作为当前函数的返回值，中间没有额外的计算操作。
例如，下面是一个典型的尾递归实现：
这里，
factorial(n - 1, acc * n)
是函数的最后一步操作，且结果直接返回，因此它是尾递归。
立即学习
“
C++免费学习笔记（深入）
”；
尾递归优化的原理
普通递归每调用一次函数，都会在调用栈上压入一个新的栈帧，保存局部变量和返回地址。当递归深度很大时，容易导致栈溢出。而尾递归优化的核心思想是：由于递归调用后无需再执行任何操作，当前栈帧不再需要保留，可以直接复用或跳转到下一次调用。
编译器可以将尾递归转换为等价的循环形式，例如上面的
factorial
可能被优化为：
C函数速查手册（CHM版）
C函数速查手册（CHM版）
下载
这样就消除了栈的增长，时间和空间效率都接近于迭代。
如何触发尾递归优化
要让编译器成功优化，代码必须满足以下条件：
递归调用必须是函数的最后一个操作
不能在递归调用后还有其他表达式或处理逻辑
返回值必须直接是递归调用的结果
编译器需开启优化（如 -O2 或 -O3）
例如，下面这个不是尾递归，无法被优化：
实际应用与建议
尾递归优化在处理递归算法时非常有用，尤其是在实现状态机、递归下降解析器或数学计算时。虽然C++不保证一定优化，但可以通过以下方式提高可优化性：
使用尾递归风格编写递归函数
开启编译器优化选项
检查生成的汇编代码确认是否优化（如通过godbolt.org）
对于关键路径上的递归，优先考虑手动改写为循环
基本上就这些。尾递归优化虽不是C++语言层面的强制特性，但在合适条件下能显著提升性能和安全性。理解其原理有助于写出更高效、更安全的递归代码。
int factorial(int n, int acc = 1) {
if (n == 0 || n == 1)
return acc;
return factorial(n - 1, acc * n);
}
int factorial(int n, int acc = 1) {
while (n > 1) {
acc *= n;
n--;
}
return acc;
}
int factorial_bad(int n) {
if (n == 0) return 1;
return n * factorial_bad(n - 1); // 调用后还要乘法运算
}