用 array_map + 带缓存的匿名函数可简洁实现数组元素阶乘计算,语义清晰、不修改原数组;注意 PHP 整数溢出始于约 17!,超限需用 bcmul 或 GMP。

用 array_map + 匿名函数最简实现
直接对数组每个元素算阶乘,array_map 是最贴近“批量”语义的原生方案。它不修改原数组,返回新数组,语义清晰、代码短。
- 避免手写
foreach循环 +push,减少冗余变量和边界判断 - 阶乘函数建议封装为带缓存的匿名函数,防止重复计算(比如数组里有多个
5) - 注意:PHP 整数溢出从
17!左右开始(64 位系统),超过需用bcmul或GMP
$nums = [3, 5, 4, 5];
$factorial = function($n) use (&$cache) {
static $cache = [];
if (isset($cache[$n])) return $cache[$n];
if ($n <= 1) return $cache[$n] = 1;
return $cache[$n] = $n * $factorial($n - 1);
};
$result = array_map($factorial, $nums); // [6, 120, 24, 120]
大数阶乘必须用 bcmul,不能只靠递归
一旦输入含 20 以上整数,普通 int 运算会静默溢出,结果错误但无警告。比如 20! 实际是 2432902008176640000,而 PHP int 在部分环境下会截断为负数或零。
-
bcmul是唯一可靠的基础方案,要求所有操作数为字符串 - 不能把
1写成整数传给bcmul,得写'1',否则类型强制转换可能出错 - 循环实现比递归更可控,避免栈溢出(
1000!递归会崩,迭代不会)
function bcfactorial($n) {
$result = '1';
for ($i = 2; $i <= $n; $i++) {
$result = bcmul($result, (string)$i);
}
return $result;
}
$result = array_map('bcfactorial', [10, 15, 20]); // 返回字符串数组
用 gmp_fact 最快,但需确认环境支持
gmp_fact 是 GMP 扩展内置函数,C 层实现,比纯 PHP 的 bcmul 循环快 3–5 倍,且自动处理大数。但它不是默认启用的——很多共享主机或 Docker 镜像没装 gmp 扩展。
- 运行前必须检查:
function_exists('gmp_fact'),否则直接Fatal error -
gmp_fact返回GMP对象,如需字符串输出得用gmp_strval() - 对小数字(
)性能优势不明显,反而因扩展调用有微小开销
if (!function_exists('gmp_fact')) {
throw new RuntimeException('GMP extension not loaded');
}
$result = array_map(function($n) {
return gmp_strval(gmp_fact($n));
}, [12, 18, 25]);
别在循环里反复初始化静态缓存
很多人把阶乘缓存写成函数内 static $cache = [],看起来没问题,但若该函数被多次调用(比如分批处理数组),每次调用都新建一个静态变量,缓存就失效了。真正想复用,得让缓存生命周期跨调用。
立即学习“PHP免费学习笔记(深入)”;
- 最稳做法:把缓存提到全局作用域或类属性中,或用
closure::bind共享闭包状态 - 更实际的做法:直接用
array_map一次处理整个数组,缓存自然复用 - 误用示例:
array_map(function($n) { static $c=[]; ... }, $arr1); array_map(..., $arr2);→ 两个独立缓存
缓存是否生效,取决于闭包实例是否相同;批量处理时,尽量让所有计算发生在同一个闭包调用链里,而不是拆成多个 array_map 调用。











