递归函数必须设置终止条件,否则会导致无限递归和栈溢出;PHP阶乘函数常见错误是遗漏if判断,正确写法应包含$n≤1时返回1的边界条件。

递归函数没写终止条件,直接爆栈
PHP里写阶乘最容易犯的错就是忘了加 if 判断出口,导致无限调用自己。比如写成这样:
function factorial($n) {
return $n * factorial($n - 1); // 永远不会停
}一跑就报 Fatal error: Maximum function nesting level of '256' reached 或直接 Segmentation fault(尤其在 CLI 模式下)。
必须明确边界:0! = 1,1! = 1,所以终止条件只能是 $n 。
- 别用
$n == 0单独判断——万一传进来负数或浮点数就挂了 - 建议统一用
if ($n 开头,再处理递归分支 - PHP 默认嵌套深度是 256,可通过
xdebug.max_nesting_level调,但治标不治本
参数类型没校验,负数/字符串/空值直接崩
阶乘数学定义只对非负整数有效,但 PHP 不会自动拦住 factorial(-3) 或 factorial("5"),结果要么死循环,要么算出错值(比如字符串转成 0 后进递归)。
立即学习“PHP免费学习笔记(深入)”;
实操建议加一层防御:
- 用
filter_var($n, FILTER_VALIDATE_INT)或is_int($n) && $n >= 0校验 - 别依赖
(int)$n强转——"5abc"会被转成 5,但这是隐式行为,容易漏问题 - 对非法输入直接
throw new InvalidArgumentException("n must be non-negative integer"),比静默出错好调试
嵌套太深时栈溢出,改用迭代更稳
哪怕加了终止条件,当 $n 超过几千,PHP 还是大概率栈溢出——这不是代码逻辑错,是语言机制限制。
这时候递归不如迭代直观可靠:
function factorial($n) {
if (!is_int($n) || $n < 0) {
throw new InvalidArgumentException("n must be non-negative integer");
}
$result = 1;
for ($i = 2; $i <= $n; $i++) {
$result *= $i;
}
return $result;
}迭代版没有函数调用开销,内存占用恒定,$n = 10000 也能跑;而递归版在 $n > 3000 左右就危险了(取决于系统栈大小和 Xdebug 是否开启)。
用 GMP 扩展算大数阶乘,别硬扛溢出
普通 int 在 64 位 PHP 里最多撑到 factorial(20) 左右,再大就变 float 或直接溢出为 INF。
真要算 100! 这种,必须换高精度方案:
- 确认开了
gmp扩展:extension=gmp在 php.ini 里启用 - 用
gmp_fact($n)——它内部是字符串+算法实现,不依赖 PHP 整型 - 返回的是
GMP对象,要转字符串用gmp_strval(),转 int 会丢精度
比如 echo gmp_strval(gmp_fact(100)); 才能得到完整 158 位结果。硬写递归或循环去乘,不用 GMP 就得自己实现大数乘法,代价远超必要。
嵌套调用本身没问题,问题总出在边界、类型、规模这三块——先卡死输入范围,再选对实现方式,比调栈深度参数实在得多。











