尾递归优化是编译器将尾调用转化为循环以节省内存的技术；C++中GCC、Clang在满足条件时会自动优化，尾递归要求递归调用是函数最后一步且返回值直接返回。
尾递归优化（Tail Call Optimization, TCO）是编译器对特定形式的递归调用进行的一种性能优化技术，目的是避免不必要的栈帧增长，从而将递归转化为类似循环的执行方式，节省内存并防止栈溢出。在C++中，虽然语言标准并未强制要求支持尾递归优化，但主流编译器如GCC、Clang在满足条件时会自动进行此类优化。
什么是尾递归？
一个函数的递归调用被称为“尾调用”（tail call），当该调用是函数执行的最后一步操作，并且其返回值直接作为当前函数的返回值。如果这个尾调用是递归调用，则称为“尾递归”。
例如：
int factorial_tail(int n, int acc = 1) {
if (n <= 1) return acc;
return factorial_tail(n - 1, acc * n);
}
这里 factorial_tail(n - 1, acc * n) 是函数的最后一个操作，且结果直接返回，因此是尾递归。
立即学习“C++免费学习笔记（深入）”；
对比非尾递归版本：
int factorial(int n) {
if (n <= 1) return 1;
return n * factorial(n - 1); // 返回前还要做乘法，不是尾调用
}
由于 n * factorial(...) 需要在递归返回后继续计算，因此无法进行尾调用优化。
尾递归优化的原理
尾调用的本质是可以复用当前函数的栈帧。因为调用发生在函数末尾，局部变量不再需要，程序控制权一旦转移到被调函数，就不会再回到当前函数的后续代码。因此，编译器可以：
- 重用当前栈帧，而不是分配新的栈帧
- 更新参数值，跳转到被调函数的起始地址（相当于 goto）
- 避免增加调用栈深度
这种转换本质上把递归变成了循环，时间复杂度不变，但空间复杂度从 O(n) 降为 O(1)。
以 factorial_tail 为例，优化后等价于以下循环结构：
int factorial_loop(int n, int acc = 1) {
while (n > 1) {
acc *= n;
n--;
}
return acc;
}
C++编译器如何实现尾递归优化
编译器是否执行尾递归优化取决于多个因素：
- 调用必须处于尾位置：函数最后一条指令必须是直接调用自身，不能有额外计算或处理。
- 无局部资源需析构：若函数内有需要在返回时析构的对象（如 RAII 对象），编译器可能放弃优化，以免破坏语义。
- 调用约定兼容性：某些调用约定要求调用者清理栈，影响优化可行性。
- 优化等级开启：通常需要 -O2 或更高优化级别才能触发 TCO。
GCC 和 Clang 在识别出符合条件的尾递归后，会生成使用 jmp 而非 call 的汇编代码，避免压栈返回地址。可通过查看汇编输出验证：
g++ -O2 -S code.cpp cat code.s
若看到跳转指令（如 jmp）代替 call，则说明优化已生效。
限制与注意事项
并非所有尾递归都能被优化：
- 调试模式下通常关闭优化：-O0 时不进行 TCO，便于调试调用栈。
- 虚函数调用难优化：动态分发可能导致编译器无法确定目标函数。
- 多态或异常处理干扰：存在 try/catch 或虚析构时，栈展开信息依赖完整调用链。
- 跨函数尾调用（Tail Call）不保证支持：C++标准未规定尾调用优化，仅由编译器尽力而为。
此外，尾递归优化只适用于线性递归结构，树形递归或多分支递归无法通过简单跳转消除栈增长。
基本上就这些。理解尾递归优化有助于编写高效递归代码，尤其在函数式编程风格中。虽然不能依赖编译器一定优化，但写出清晰的尾递归形式，既提升可读性，也为优化创造条件。
