尾递归优化是编译器将尾调用转换为循环的优化技术，通过复用栈帧避免栈溢出并提升效率；需满足调用位于函数末尾且返回值直接传递的条件，依赖编译器实现与优化选项。
尾递归优化是编译器在识别出函数的最后一次操作是调用自身（即尾调用）时，将递归调用转换为循环的一种优化技术。它不改变程序逻辑，但能避免栈空间持续增长，防止栈溢出，并提升执行效率。
什么是尾递归？
一个函数调用是“尾调用”，当它出现在函数体的最后执行位置，且其返回值直接作为当前函数的返回值（不参与后续计算）。只有满足这个条件，才可能被优化为迭代。
- 是尾递归：return factorial(n-1, n * acc);（参数已更新，无额外运算）
- 不是尾递归：return n * factorial(n-1);（需等待子调用返回后再乘法）
编译器如何做尾递归优化？
优化的核心是复用当前栈帧：不压入新栈帧，而是更新现有参数，然后跳转回函数开头（类似 goto）。这等价于一个 while 循环。
- 需要开启优化选项（如 GCC/Clang 的 -O2 或 -O3）
- 仅对明确的尾递归有效；间接递归、虚函数调用、异常环境等通常无法优化
- 可通过查看汇编输出（-S）或调试时观察调用栈深度来验证是否生效
尾递归优化的局限性
C++ 标准不强制要求支持尾递归优化，是否启用完全取决于编译器实现和上下文。
立即学习“C++免费学习笔记（深入）”；
- 即使代码是尾递归形式，编译器也可能因调试信息、内联决策或复杂控制流而放弃优化
- 带有析构函数的对象（如局部 std::string）可能阻碍优化，因为栈帧不能简单复用
- 调试模式（-O0）下基本不会触发，此时更注重可调试性而非性能
基本上就这些。写尾递归时保持调用在末尾、避免中间状态依赖，再配合足够高的优化等级，大多数常见场景下编译器会悄悄帮你转成循环。
