php 实现阶层算法

PHP 实现阶乘算法

阶乘是指从1乘到给定的正整数n的乘积，记作n!。例如5! = 5 × 4 × 3 × 2 × 1 = 120。以下是几种在PHP中实现阶乘的方法：

递归方法

递归是一种函数调用自身的方法，适合解决阶乘这类问题。

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

// 示例调用
echo factorial(5); // 输出 120

迭代方法

使用循环结构（如for或while）计算阶乘，适合避免递归的堆栈溢出问题。

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

// 示例调用
echo factorial(5); // 输出 120

使用GMP扩展

对于大数阶乘（如100!），PHP的GMP扩展可以高效处理大整数运算。

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

// 示例调用
echo factorial(20); // 输出 2432902008176640000

注意事项

• 递归方法简洁但可能因堆栈深度限制导致错误（如n过大）。
• 迭代方法性能更优且无堆栈限制。
• GMP扩展适用于超大数计算，但需确保PHP已安装该扩展。

选择方法时应根据具体需求（如n的大小和性能要求）决定。