函数递归原理：函数调用自身（自引用）。每次调用参数变化。持续递归，直至满足递归条件（停止条件）。函数递归应用：简化复杂问题（分解成子问题）。简洁代码（更优雅）。案例：计算阶乘（分解为乘积）。查找树中节点的祖先（遍历递归寻找）。
PHP 函数递归调用的原理和应用
什么是函数递归
函数递归是指函数在调用自身的一种自引用特性。当一个函数在自身内部调用时，称之为递归调用。
立即学习“PHP免费学习笔记（深入）”；
递归的原理
- 函数调用自身。
- 在递归调用中，函数的参数会发生变化。
- 递归过程会持续进行，直到达到递归条件。
- 递归条件满足后，函数会停止递归，返回结果。
递归的优势
- 解决复杂问题：递归可以将复杂的问题分解成更小的子问题，从而简化解决方案。
- 代码简洁：递归代码通常比非递归代码更简洁、优雅。
应用案例
1. 计算阶乘
function factorial($number) {
if ($number == 1) {
return 1;
} else {
return $number * factorial($number - 1);
}
}
echo factorial(5); // 输出: 1202. 寻找树中节点的祖先
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'] 
