php递归使用示例(php递归函数)

下面我将详细讲解“PHP递归使用示例（PHP递归函数）”的完整攻略，包含以下内容：

1. 什么是递归函数（Recursive Function）
2. 递归函数的基本用法
3. 递归函数的注意事项
4. 示例：计算斐波那契数列
5. 示例：遍历多层级分类树

1. 什么是递归函数（Recursive Function）

递归函数是指在函数的执行过程中调用了函数本身，从而达到多次执行的目的。

2. 递归函数的基本用法

递归函数一般需要满足以下两个条件：

• 基线条件（Base Condition）：在函数的执行过程中，必须定义一种情况，使得函数不再调用自己，否则会导致无限递归，最终导致栈溢出。
• 递归条件（Recursive Condition）：在函数的执行过程中，必须定义一种情况，使得函数调用自己，直到基线条件满足为止。

下面是一个简单的递归函数示例：

function recursion($num) {
    if ($num <= 0) {
        return 0;
    } else {
        return $num + recursion($num - 1);
    }
}

// 输出 55
echo recursion(10);

该函数的基线条件是 $num <= 0，递归条件是 $num + recursion($num - 1)。

3. 递归函数的注意事项

在编写递归函数时，需要注意以下事项：

• 确保函数在基线条件下能够正常返回，否则会导致无限递归，最终导致栈溢出。
• 递归层数不能太多，否则会导致栈溢出。
• 避免过多的递归函数调用，因为每次调用函数都需要在内存中开辟一块空间，有可能导致内存溢出。

4. 示例：计算斐波那契数列

斐波那契数列是一个经典的递归算法示例，它的递归公式如下：

f(n) = 0, n = 0
f(n) = 1, n = 1
f(n) = f(n-1) + f(n-2), n >= 2

下面是一个计算斐波那契数列的递归函数示例：

function fibonacci($num) {
    if ($num < 2) {
        return $num;
    } else {
        return fibonacci($num - 1) + fibonacci($num - 2);
    }
}

// 输出 55
echo fibonacci(10);

5. 示例：遍历多层级分类树

另一个比较常见的递归函数应用场景是遍历多层级分类树，例如下面这个多层级分类树：

1. 电子产品
    1.1 手机
    1.2 电脑
        1.2.1 台式电脑
        1.2.2 笔记本电脑
2. 生活用品
    2.1 家具
    2.2 厨具
        2.2.1 刀具
        2.2.2 炊具

下面是一个遍历多层级分类树的递归函数示例：

function traverse($data, $depth=0) {
    foreach ($data as $item) {
        echo str_repeat('-', $depth*4) . $item['name'] . "\n";
        if (isset($item['children']) && !empty($item['children'])) {
            traverse($item['children'], $depth+1);
        }
    }
}

$data = [
    [
        'id' => 1,
        'name' => '电子产品',
        'children' => [
            [
                'id' => 2,
                'name' => '手机',
                'children' => []
            ],
            [
                'id' => 3,
                'name' => '电脑',
                'children' => [
                    [
                        'id' => 4,
                        'name' => '台式电脑',
                        'children' => []
                    ],
                    [
                        'id' => 5,
                        'name' => '笔记本电脑',
                        'children' => []
                    ]
                ]
            ]
        ]
    ],
    [
        'id' => 6,
        'name' => '生活用品',
        'children' => [
            [
                'id' => 7,
                'name' => '家具',
                'children' => []
            ],
            [
                'id' => 8,
                'name' => '厨具',
                'children' => [
                    [
                        'id' => 9,
                        'name' => '刀具',
                        'children' => []
                    ],
                    [
                        'id' => 10,
                        'name' => '炊具',
                        'children' => []
                    ]
                ]
            ]
        ]
    ]
];

traverse($data);

该函数使用深度优先遍历的方式遍历多层级分类树，并按照层级关系缩进输出分类名称，输出结果如下：

-电子产品
----手机
----电脑
--------台式电脑
--------笔记本电脑
-生活用品
----家具
----厨具
--------刀具
--------炊具