在php中实现递归计算阶乘，核心在于定义一个函数，使其能够调用自身。对于正整数 $n$，阶乘定义为 $n! = n \times (n-1)!$，且基础情况为 $1! = 1$。编写时需注意设置正确的终止条件，防止无限递归导致栈溢出。
递归逻辑与执行流程
递归函数的结构通常包含两个部分：基准情形（Base Case）和递归步骤（Recursive Step）。基准情形用于结束递归，而递归步骤则将问题规模缩小并调用自身。以计算 $5!$ 为例，函数会依次调用 $factorial(4)$、$factorial(3)$ 等，直到触及基准情形 $factorial(1)$ 返回 1，随后逐层返回结果。
这种“先递后归”的过程意味着调用栈会随着递归深度增加而变深。在PHP中，默认内存限制可能较小，过深的递归会导致致命错误。因此，理解调用栈的变化对于调试和优化至关重要。图2展示了从顶层调用到底层基准情形的展开过程，以及结果如何逐层回传合并。
立即学习“PHP免费学习笔记（深入）”；
代码实现与运行示例
以下是一个完整的PHP脚本，实现了阶乘计算并处理了边界情况。该代码可直接保存为 .php 文件并在命令行或Web服务器中运行。
<?php
/**
* 递归计算阶乘
* @param int $n 非负整数
* @return int|float 阶乘结果
*/
function factorial($n) {
// 处理非法输入
if ($n < 0) {
return "Error: Negative input";
}
// 基准情形：0! = 1, 1! = 1
if ($n === 0 || $n === 1) {
return 1;
}
// 递归步骤
return $n * factorial($n - 1);
}
// 测试用例
$testValues = [0, 1, 5, 10];
foreach ($testValues as $val) {
echo "Factorial of $val is: " . factorial($val) . PHP_EOL;
}
// 演示深层递归的潜在风险（谨慎使用）
// echo factorial(1000); // 可能导致栈溢出
?>
运行上述代码将输出 0 到 10 的阶乘值。例如，输入 5 将得到 120。在实际开发中，建议对输入进行校验，避免传入负数或非整数。对于较大的 $n$ 值，递归方法可能因栈深度限制而失败，此时应考虑迭代实现或使用大数库。
深层递归下的栈状态分析
当计算较大数值如 $factorial(5)$ 时，调用栈的状态变化如图3所示。每一层调用都保留在当前栈帧中，等待下层返回结果。这种结构清晰展示了递归的空间复杂度为 $O(n)$。若需优化空间效率，可改用尾递归或迭代方式，但PHP不支持尾调用优化（TCO），因此迭代是更稳妥的选择。
