php 递归

递归是指一个函数调用自身的过程。在 PHP 中，可以使用递归来解决一些需要重复执行相同任务的问题，例如遍历树形结构、计算阶乘等。

下面是一个示例，展示了如何使用递归来计算一个数的阶乘：

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

echo factorial(5); // 输出 120

在上面的示例中，函数 factorial() 接收一个参数 $n，如果 $n 的值为 0，那么返回 1；否则，返回 $n 乘以调用 factorial() 函数传入 $n-1 作为参数的结果。这样就实现了一个递归计算阶乘的函数。

需要注意的是，在使用递归时，必须定义递归终止条件，否则递归调用会无限循环，导致栈溢出错误。在上面的示例中，终止条件是 $n == 0，当 $n 的值为 0 时，递归调用停止。

另外，递归可能会导致性能问题，因为每次递归调用都会创建一个新的函数调用帧，占用额外的内存。因此，在使用递归解决问题时，需要注意递归深度和性能影响