PHP递归求阶乘易爆栈,n>200可能触发嵌套深度超限错误;小数值(如n≤50)且加整型与非负校验时可用,否则推荐迭代实现。

PHP 递归写法求阶乘容易爆栈?
小数值(比如 n ≤ 100)用递归没问题,但 PHP 默认栈深度有限,n > 200 就可能触发 Fatal error: Maximum function nesting level of '256' reached。递归写法简洁,但不推荐用于不确定输入范围的场景。
实操建议:
立即学习“PHP免费学习笔记(深入)”;
- 仅在明确控制输入(如表单限制
n ≤ 50)时用递归,代码短好理解 - 避免无保护地直接调用
factorial($n),应加is_int($n) && $n >= 0校验 - 递归版示例:
function factorial($n) { return $n <= 1 ? 1 : $n * factorial($n - 1); }
for 循环迭代是 PHP 阶乘最稳写法
迭代没有函数调用开销,不占栈空间,支持大数(只要没超出 int 或 float 表示范围),是生产环境首选。
实操建议:
立即学习“PHP免费学习笔记(深入)”;
- 从
1开始累乘到$n,初始化结果为1,不是0 - 注意边界:当
$n === 0时,循环不执行,直接返回1,符合数学定义 - 示例:
function factorial($n) { if (!is_int($n) || $n < 0) return false; $result = 1; for ($i = 2; $i <= $n; $i++) $result *= $i; return $result; } - 若需支持超大整数(如
1000!),必须切换到bcmul+ 字符串运算,不能依赖原生类型
PHP 8.1+ 可用 match 表达式简化边界判断
传统 if-else 判断 0、1、负数等分支略显啰嗦;PHP 8.1 起可用 match 更紧凑地处理离散情况。
实操建议:
立即学习“PHP免费学习笔记(深入)”;
-
match是表达式,有返回值,适合嵌入逻辑中 - 仍需配合循环或递归完成主计算,
match只负责兜底和特例 - 示例(配合迭代):
function factorial($n) { return match(true) { !is_int($n) => false, $n < 0 => false, $n <= 1 => 1, default => (function($n) { $r = 1; for ($i = 2; $i <= $n; $i++) $r *= $i; return $r; })($n) }; }
大数阶乘必须用 BCMath,否则精度丢失
PHP 的 int 在 64 位系统最大约 9E18,100! 已远超此范围;用浮点会四舍五入,1000! 直接变 INF。
实操建议:
立即学习“PHP免费学习笔记(深入)”;
- 启用
extension=bcmod(通常默认开启),用bcmul替代* - 初始值必须是字符串
'1',不能是整数1,否则后续bcmul会转成 float - 示例(安全的大数版):
function factorial_big($n) { if (!is_int($n) || $n < 0) return false; $result = '1'; for ($i = 2; $i <= $n; $i++) $result = bcmul($result, (string)$i); return $result; } - 注意:
bcmul第二个参数也得是字符串,(string)$i不可省
实际项目里,多数时候用迭代版就够了;真遇到大数需求,别硬扛,直接上 BCMath —— 否则看似跑通,结果错得悄无声息。











