递归函数实例：计算阶乘
<?php
// 计算阶乘的递归函数
function factorial($n) {
if ($n <= 1) {
return 1;
} else {
// 在函数内调用自身
return $n * factorial($n - 1);
}
}
// 调用递归函数
$number = 5;
$result = factorial($number);
// 输出结果
echo "Factorial of $number is: $result";
?>
在这个例子中，factorial 函数用于计算一个数的阶乘。如果输入的数小于等于 1，则直接返回 1；否则，函数会调用自身并将问题规模缩小，最终将所有结果相乘得到最终的阶乘值。
执行过程：
1. 首次调用 factorial(5)，由于 5 不小于等于 1，进入递归调用 factorial(4)。
2. 在 factorial(4) 中，再次递归调用 factorial(3)。
3. 逐层递归，直到 factorial(1)，此时返回 1。
4. 每层递归返回后，乘以当前层的参数值，最终得到 factorial(5) = 5 * 4 * 3 * 2 * 1。
注意事项：
1. 终止条件： 递归函数必须有一个终止条件，防止无限循环。在上面的例子中，终止条件是 $n <= 1。
2. 问题规模缩小： 每次递归调用都应该使问题的规模减小，使得最终能达到终止条件。
3. 递归深度： PHP 默认的递归深度限制是 256 层，超过这个深度可能会导致致命错误。可以使用 ini_set('xdebug.max_nesting_level', 300); 来增加递归深度。
递归是一种强大的编程技巧，但要小心使用，确保能够正确终止并且不会导致性能问题。
转载请注明出处：http://www.pingtaimeng.com/article/detail/3492/PHP