递归函数必须设置终止条件,否则会导致无限递归和栈溢出;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 还是大概率栈溢出——这不是代码逻辑错,是语言机制限制。