函数递归原理：函数调用自身（自引用）。每次调用参数变化。持续递归，直至满足递归条件（停止条件）。函数递归应用：简化复杂问题（分解成子问题）。简洁代码（更优雅）。案例：计算阶乘（分解为乘积）。查找树中节点的祖先（遍历递归寻找）。

PHP 函数递归调用的原理和应用

什么是函数递归

函数递归是指函数在调用自身的一种自引用特性。当一个函数在自身内部调用时，称之为递归调用。

立即学习“PHP免费学习笔记（深入）”；

递归的原理

1. 函数调用自身。
2. 在递归调用中，函数的参数会发生变化。
3. 递归过程会持续进行，直到达到递归条件。
4. 递归条件满足后，函数会停止递归，返回结果。

递归的优势

• 解决复杂问题：递归可以将复杂的问题分解成更小的子问题，从而简化解决方案。
• 代码简洁：递归代码通常比非递归代码更简洁、优雅。

应用案例

1. 计算阶乘

function factorial($number) {  if ($number == 1) {    return 1;  } else {    return $number * factorial($number - 1);  }}echo factorial(5); // 输出: 120

2. 寻找树中节点的祖先

class Node {  public $data;  public $children;}function findAncestors($node, $target) {  if ($node->data == $target) {    return [$node->data];  } else {    $ancestors = [];    foreach ($node->children as $child) {      $ancestors = array_merge($ancestors, findAncestors($child, $target));    }    if (!empty($ancestors)) {      $ancestors[] = $node->data;    }    return $ancestors;  }}$root = new Node(['data' => 'root']);$node1 = new Node(['data' => 'node1']);$node2 = new Node(['data' => 'node2']);$node3 = new Node(['data' => 'node3']);$root->children = [$node1, $node2];$node2->children = [$node3];$ancestors = findAncestors($root, 'node3');var_dump($ancestors); // 输出: ['root', 'node2', 'node3']