php实现无限级分类实现代码(递归方法)

下面我将为你详细讲解 PHP 实现无限级分类的递归方法：

概念简介

无限级分类是指一个分类下还有子分类，而这些子分类还可以再有子分类，从而形成类似树形结构的分类。

实现步骤

创建一个空数组，用来存储分类和子分类的关系。
从数据库中获取所有的分类，并存储到数组中。
接下来需要定义递归函数来实现无限级分类的功能。递归函数的基本思想是，每次处理当前分类的子分类，如果有子分类，就调用自身处理子分类。
递归函数需要传入两个参数：当前分类的 ID 和数组。递归函数的作用是查找并返回当前分类的子分类。
在递归函数中，首先定义一个空数组，用来存储当前分类的子分类。然后循环遍历数组，找到父分类是当前分类的子分类，并将这些子分类添加到空数组中。
遍历完数组后，如果当前分类的子分类数量不为 0，说明还有子分类，就需要对每个子分类再次调用递归函数，获取其子分类并添加到当前分类的子分类数组中。
最后将当前分类的子分类数组返回即可。

示例说明

示例 1

假设我们有一个分类表，其中 id 表示分类的 ID，pid 表示分类的父 ID，name 表示分类的名称。

我们的目标是要实现一个函数 get_categories()，该函数可以获取所有分类，并以树形结构显示。

以下是 get_categories() 的实现代码：

function get_categories($parent_id = 0, &$array = [])
{
    $query = "SELECT * FROM categories WHERE pid = " . intval($parent_id);
    $result = mysqli_query($db, $query);

    while ($row = mysqli_fetch_assoc($result)) {
        $subcategories = [];
        $row['subcategories'] = get_categories($row['id'], $subcategories);
        $array[] = $row;
    }

    return $array;
}

该函数首先从数据库中获取所有父 ID 为 $parent_id 的分类，然后循环遍历这些分类，对每个分类都调用自身递归获取其子分类。最后将所有分类及其子分类以树形结构返回。

示例 2

假设我们有一个无限级分类的数组，其中每个元素都是一个分类，包括分类的标识符、名称、父分类的标识符等信息。

我们的目标是要实现一个函数 build_tree()，该函数可以将该数组转换为树形结构。

以下是 build_tree() 的实现代码：

function build_tree(&$categories, $parent_id = 0)
{
    $tree = [];

    foreach ($categories as $category) {
        if ($category['parent_id'] == $parent_id) {
            $subcategory = build_tree($categories, $category['id']);

            if (!empty($subcategory)) {
                $category['subcategories'] = $subcategory;
            }

            $tree[] = $category;
        }
    }

    return $tree;
}

该函数首先定义一个空数组 $tree，用来存储树形结构。然后循环遍历 $categories 数组，找到父分类 ID 为 $parent_id 的分类，将其添加到 $tree 数组中。如果当前分类还有子分类，就递归调用自身获取其子分类，并将其添加到子分类数组中。最后将 $tree 返回即可。