尾递归阶乘性能提升源于栈空间节省和避免深层调用开销，通过累加器参数传递中间结果，使递归调用成为最后动作，从而支持栈帧复用；语言如erlang、scala原生优化，c++/rust在编译优化下可转为循环，python则不优化；配合大数类型可防数值溢出，必要时可退化为显式循环以确保稳定性。
直接用尾递归写阶乘，性能提升主要来自栈空间节省和避免深层调用开销——它不靠“更快的乘法”，而靠“少压栈、不爆栈”。
把计算逻辑移到参数里
普通递归每次都要等下层返回再做乘法，栈帧必须保留当前 n 和待乘的值；尾递归把中间结果存进参数（叫累加器 acc），每一步只传新参数，不依赖上层返回。
- 普通写法：
return n * factorial(n-1)→ 必须等factorial(n-1)算完才能乘 - 尾递归写法：
return factorial(n-1, n * acc)→ 当前所有信息已打包进参数，递归调用就是最后动作
让编译器/解释器有机会复用栈帧
当递归调用是函数最后一行，且返回值直接是该调用结果时，运行环境可判断：当前栈帧没用了，直接覆盖它，而不是新建一个。这样 10000! 也不会栈溢出（前提是语言支持且开启优化）。
- C++/Rust/GCC -O2 下常自动优化尾递归为循环
- Erlang、Scala 原生支持尾递归优化
- Python 虽语法允许尾递归写法，但解释器不优化，仅逻辑清晰、便于手动转循环
配合合适的数据类型防溢出
尾递归本身不解决数值溢出，但结构清晰便于接入大数类型。比如 C# 用 BigInteger，Java 用 BigInteger，避免 int 或 long 中途截断。
- 累加器 acc 类型要和结果一致，不能用 int 接 50!（远超 2³¹）
- 例如：
FactorialTailRecursive(100, BigInteger.One)可安全算到上千位
必要时退化为显式循环更可靠
不是所有环境都保证尾递归优化。对稳定性要求高的场景（如服务端批量计算），直接写 while 循环更可控，逻辑和尾递归几乎一致，只是把递归调用换成状态更新。
- 尾递归版：
if n - 等价循环版：
while n > 1: acc *= n; n -= 1; return acc - 两者时间复杂度都是 O(n)，空间复杂度都为 O(1)
