php递归实现阶乘

PHP递归实现阶乘的方法

递归是一种函数调用自身的技术，非常适合解决阶乘这类问题。阶乘的定义是：n! = n × (n-1) × (n-2) × ... × 1，其中0! = 1。

基础递归实现

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

这个函数首先检查基本情况（$n <= 1），然后递归调用自身计算n-1的阶乘，直到达到基本情况。

处理边界情况

为了确保函数对无效输入也能正确处理，可以添加参数验证：

function factorial($n) {
    if (!is_int($n) || $n < 0) {
        return null; // 或抛出异常
    }
    if ($n <= 1) {
        return 1;
    }
    return $n * factorial($n - 1);
}

尾递归优化

虽然PHP不自动优化尾递归，但可以手动实现尾递归版本：

function factorial($n, $accumulator = 1) {
    if (!is_int($n) || $n < 0) {
        return null;
    }
    if ($n <= 1) {
        return $accumulator;
    }
    return factorial($n - 1, $n * $accumulator);
}

性能考虑

递归实现简洁但可能消耗更多内存，对于大数计算可能导致栈溢出。PHP中可以使用迭代替代：

function factorial($n) {
    if (!is_int($n) || $n < 0) {
        return null;
    }
    $result = 1;
    for ($i = 2; $i <= $n; $i++) {
        $result *= $i;
    }
    return $result;
}

实际应用示例

计算5的阶乘并输出结果：

$number = 5;
$result = factorial($number);
echo "Factorial of $number is $result"; // 输出: Factorial of 5 is 120

递归实现适合教学和小规模计算，实际生产环境中对于大数计算应考虑迭代或其他优化方法。