尾递归优化是编译器将尾递归自动转为循环以节省栈空间的技术，非C++标准强制要求；尾调用指函数末尾直接返回的调用，自身调用即尾递归。
尾递归优化是编译器在特定条件下将尾递归函数自动转换为循环的过程，从而避免新增栈帧，节省栈空间并防止栈溢出。它不是C++语言标准强制要求的特性，而是由编译器（如GCC、Clang）在开启优化选项（如 -O2）时自主决定是否应用。
什么是尾递归？
一个函数调用是“尾调用”，当它出现在函数的最后一个操作位置，且其返回值直接作为当前函数的返回值——不经过任何后续计算。若这个尾调用是调用自身，就叫尾递归。
例如：
int factorial_tail(int n, int acc = 1) {
if (n <= 1) return acc;
return factorial_tail(n - 1, n * acc); // ✅ 尾递归：无其他运算，直接返回调用结果
}
对比普通递归：
立即学习“C++免费学习笔记（深入）”；
int factorial(int n) {
if (n <= 1) return 1;
return n * factorial(n - 1); // ❌ 非尾递归：需等子调用返回后再乘 n
}
为什么尾递归能被优化成循环？
因为尾调用不需要保留当前栈帧：所有局部变量已无用途，返回地址也不再需要（下一次调用结束即等于本函数结束）。编译器只需复用当前栈帧，更新参数后跳转回函数开头——这和 while 循环行为一致。
- 原尾递归调用被替换为
jmp或mov + jmp汇编指令，而非call - 栈深度保持为 O(1)，不再随递归深度增长
- 函数内联、寄存器分配等其他优化也更容易生效
编译器真的会做尾递归优化吗？
取决于编译器、优化级别、目标平台和代码细节。GCC 和 Clang 在 -O2 或更高时对简单尾递归通常启用该优化，但有常见限制：
- 仅适用于直接尾递归（不能是间接或互递归）
- 析构函数不能存在（否则需在返回前执行，破坏尾调用语义）
- 调试信息开启（
-g）可能禁用优化 - 含 try/catch、虚函数调用、可变参数等复杂控制流时大概率失效
可通过查看汇编输出验证：g++ -O2 -S file.cpp，若生成的是跳转而非 call 指令，说明优化成功。
手动模拟尾递归优化（可移植写法）
不依赖编译器，最稳妥的方式是把尾递归逻辑改写为显式循环：
int factorial_iterative(int n, int acc = 1) {
while (n > 1) {
acc = n * acc;
n = n - 1;
}
return acc;
}
这样既清晰、可控，又完全规避了栈溢出风险，还便于调试和跨平台使用。
基本上就这些。尾递归优化是编译器的“善意帮忙”，不是语言保障；写代码时优先保证逻辑正确与可读性，必要时主动用循环替代，比赌编译器是否优化更可靠。
