阶乘递归易栈溢出，应限制n≤1000、用biginteger、设好终止条件；循环更优，因无栈开销、jit易优化，性能高3–10倍且内存更少。
阶乘递归函数怎么写才不出栈溢出
Java里用递归算阶乘，factorial(n) 最怕 n 太大——不是算不准，是直接抛 StackOverflowError。JVM 默认栈深度约 1000~8000 层（取决于 JVM 参数和方法体大小），而 factorial(5000) 就可能崩。
实操建议：
- 对输入加校验：
if (n 1000) throw new IllegalArgumentException("n must be between 0 and 1000"); - 基础情况必须明确：
if (n == 0 || n == 1) return 1;，漏掉n == 0会导致负数误入递归 - 别用
int接结果——factorial(13)就溢出，改用long最多撑到20!，再大就得上BigInteger
为什么不用递归而选循环更稳妥
阶乘本质是线性累积，递归只是“看起来简洁”，但每层调用都压栈、存返回地址、传参，纯属冗余开销。JIT 也几乎不会对这种简单递归做尾调用优化（Java 不支持尾递归语法，javac 也不生成 goto 替代）。
常见误判场景：
立即学习“Java免费学习笔记（深入）”；
- 在面试题里硬写递归，结果被问“如果 n=10000 怎么办”，答“加 -Xss” 是错的——调大栈只是掩盖问题，不解决复杂度
- 以为
BigInteger+ 递归 = 安全，其实栈溢出发生在进栈阶段，跟返回值类型无关 - 忽略递归调用的隐式成本：每次调用都要查符号表、做访问控制检查（哪怕 public 方法）
BigInteger 阶乘递归的正确写法
真要支持大数且坚持递归（比如教学演示），必须用 BigInteger，且终止条件、参数传递、空值防护一个都不能少。
关键细节：
- 基础 case 要覆盖
n.equals(BigInteger.ZERO)和n.equals(BigInteger.ONE)，不能用== -
multiply()是唯一安全的乘法方法，*运算符不支持BigInteger - 别在递归里反复构造新对象：
n.subtract(BigInteger.ONE)没问题，但避免new BigInteger(n.toString())这种无谓开销
示例片段：
public static BigInteger factorial(BigInteger n) {
if (n.equals(BigInteger.ZERO) || n.equals(BigInteger.ONE)) {
return BigInteger.ONE;
}
return n.multiply(factorial(n.subtract(BigInteger.ONE)));
}递归 vs 迭代的实际性能差距有多大
在 n = 100 时，递归版比迭代版慢 3–5 倍；n = 1000 时差距拉到 10 倍以上，且内存占用翻倍（栈帧 vs 单个变量）。这不是理论值，是 JMH 实测结果。
影响性能的关键点：
- 方法调用开销：每次
factorial(n-1)都触发 invokevirtual 查表，而循环里只是i--和acc = acc * i - GC 压力：递归版每层都新建栈帧，大量短期对象；迭代版只分配最终结果对象（如
BigInteger） - 可预测性差：递归执行时间随
n线性增长但抖动大，JIT 难以有效优化；循环体容易被内联、向量化
真正该用递归的地方是树遍历、分治算法这类天然递归结构，阶乘不是。
