当前位置：首页 > PHP

php实现阶层

2026-02-14 12:39:45PHP

PHP 实现阶乘的方法

阶乘（Factorial）是一个数学概念，表示从 1 到该数的所有整数的乘积。例如，5 的阶乘（记作 5!）是 1 × 2 × 3 × 4 × 5 = 120。以下是几种在 PHP 中实现阶乘的方法。

使用递归函数

递归是一种通过调用自身来解决问题的方法。以下是递归实现阶乘的代码：

function factorial($n) {
    if ($n <= 1) {
        return 1;
    } else {
        return $n * factorial($n - 1);
    }
}

// 示例：计算 5 的阶乘
echo factorial(5); // 输出 120

递归方法的优点是代码简洁，但对于大数可能会导致栈溢出。

使用循环（迭代）

迭代方法通过循环计算阶乘，避免了递归可能导致的栈溢出问题：

function factorial($n) {
    $result = 1;
    for ($i = 2; $i <= $n; $i++) {
        $result *= $i;
    }
    return $result;
}

// 示例：计算 5 的阶乘
echo factorial(5); // 输出 120

这种方法更适合计算大数的阶乘，因为不会产生递归调用的开销。

处理大数阶乘

PHP 的整数类型有限制，当阶乘结果超过 PHP_INT_MAX 时，可以使用 gmp 扩展处理大数：

function factorial($n) {
    $result = gmp_init(1);
    for ($i = 2; $i <= $n; $i++) {
        $result = gmp_mul($result, $i);
    }
    return gmp_strval($result);
}

// 示例：计算 100 的阶乘
echo factorial(100); // 输出 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

gmp 扩展提供了对大整数的高效支持。