PHP递归算阶乘易爆栈因Zend引擎无尾调用优化，每次调用均压栈，xdebug.max_nesting_level调高仅治标；迭代实现零栈开销、无深度限制、性能更优。
PHP递归算阶乘为什么容易爆栈
PHP默认的递归深度限制在100层左右，factorial(1000)直接触发Fatal error: Maximum function nesting level of '100' reached。这不是代码写得不对，是PHP的Zend引擎没做尾调用优化（TCO），每次递归都压栈，和语言设计有关，跟算法无关。
- 哪怕你把
return $n * factorial($n-1)改成return factorial($n-1) * $n，也没用——PHP不识别尾递归形式 -
xdebug.max_nesting_level可以临时调高，但治标不治本，内存占用线性增长 - PHP 8.1+ 仍无原生尾调用支持，别指望
return factorial(...)自动优化
用迭代代替递归是最稳的阶乘写法
阶乘本质是连乘，天然适合循环。迭代写法零栈开销、无深度限制、性能还略快：
function factorial(int $n): int
{
if ($n < 0) {
throw new InvalidArgumentException('Factorial not defined for negative numbers');
}
$result = 1;
for ($i = 2; $i <= $n; $i++) {
$result *= $i;
}
return $result;
}- 注意边界：0! = 1，所以循环从
$i = 2开始，避免多余乘1 - 类型声明
int $n和: int能提前拦截非整数输入，比运行时is_int()检查更干净 - 大数会溢出——
factorial(171)在64位PHP里就超出float精度，真要算大数得用bcadd/bcmul或GMP
想用递归又怕栈溢出？加个手动尾递归模拟
没有编译器优化，就自己模拟“尾调用”：把递归调用变成循环中的状态更新，用数组或对象存参数，避免函数嵌套：
function factorial_tail(int $n): int
{
$acc = 1;
while ($n > 1) {
$acc *= $n;
$n--;
}
return $acc;
}- 这本质上还是迭代，只是逻辑结构模仿了尾递归的“累积器（accumulator）”思路
- 如果非要保留函数签名和递归感，可用
while (true)+break显式控制，但没必要绕弯 - 别用
call_user_func_array或eval去“动态递归”，那只会让问题更糟
大数阶乘必须换扩展，别硬刚内置类型
超过PHP_INT_MAX（通常为9223372036854775807）后，int会静默转float，精度丢失不可逆。比如factorial(25)结果末尾开始出错。
立即学习“PHP免费学习笔记（深入）”；
- 启用
gmp扩展后，用gmp_fact($n)，支持任意精度整数 - 没GMP？用
bcmul手写：
function factorial_bc(string $n): string
{
if ($n === '0' || $n === '1') return '1';
$result = '1';
for ($i = 2; $i <= (int)$n; $i++) {
$result = bcmul($result, (string)$i);
}
return $result;
}注意：$n必须是字符串传入，否则大数进函数前就溢出了；bcmul所有参数都得是字符串。
真正难的不是怎么写阶乘，是怎么判断当前场景到底需不需要大数——很多业务里factorial(100)已经远超实际需求，先想清楚再选方案。
