PHP利用递归函数实现无限级分类的方法

下面是详细讲解“PHP利用递归函数实现无限级分类的方法”的完整攻略。

什么是无限级分类？

在讲解实现方法之前，我们先解释一下什么是无限级分类。所谓无限级分类，就是指在一个分类系统中，每个分类下可以再嵌套多个子分类，子分类下又可以再嵌套子分类，以此类推，可以无限嵌套下去。

实现方法

实现无限级分类的方法有很多，这里我们以递归函数的方式进行讲解。具体实现步骤如下：

1. 编写一个递归函数，函数的参数为当前分类的ID，函数内部首先查询数据库，获取当前分类下的所有子分类。
2. 对获取到的子分类进行循环遍历，依次输出每个子分类的信息。
3. 在循环遍历子分类的过程中，对于每个子分类，都调用递归函数进行子分类的递归输出。

下面我们通过两个示例来说明实现方法。

示例1：查询所有子分类

假设我们有以下分类表结构：

CREATE TABLE `category` (
  `id` int(11) unsigned NOT NULL AUTO_INCREMENT,
  `name` varchar(50) DEFAULT NULL COMMENT '分类名称',
  `parent_id` int(11) unsigned NOT NULL DEFAULT '0' COMMENT '上级分类ID',
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

现在我们要查询某个分类下的所有子分类，并将查询结果按照层级结构进行输出。这时我们可以编写一个递归函数来完成这个任务。

首先，我们定义一个函数get_sub_category($parent_id)，其中$parent_id表示要查询子分类的父分类ID。函数内部的实现如下：

function get_sub_category($parent_id){
    //1. 查询数据库，获取所有的子分类
    $categories = db_query("SELECT * FROM category WHERE parent_id = ?",$parent_id);
    //2. 循环输出每个子分类的信息
    foreach($categories as $category){
        //3. 输出当前子分类的信息
        echo str_repeat(' ',4*$category['level']),$category['name'],PHP_EOL;
        //4. 对当前子分类的子分类递归调用本函数
        get_sub_category($category['id']);
    }
}

在上面的代码中，我们首先查询数据库，获取所有的子分类，然后循环遍历这些子分类，输出每个子分类的名称，并对每个子分类递归调用函数get_sub_category()。

下面我们调用该函数，看看查询结果如何：

get_sub_category(1); //查询ID为1的分类下的所有子分类

如果查询结果中存在层级嵌套的子分类，输出如下：

手机
    苹果
        iPhone 8
        iPhone X
    小米
        红米 Note 4
    华为

示例2：计算所有子分类的数量

假设我们还有一个分类表结构如下：

CREATE TABLE `category_count` (
  `id` int(11) unsigned NOT NULL AUTO_INCREMENT,
  `name` varchar(50) DEFAULT NULL COMMENT '分类名称',
  `parent_id` int(11) unsigned NOT NULL DEFAULT '0' COMMENT '上级分类ID',
  `count` int(11) unsigned NOT NULL DEFAULT '0' COMMENT '该分类下的商品数量',
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

现在我们要计算某个分类下的所有子分类的商品数量之和。这时我们同样可以编写一个递归函数来完成这个任务。

首先，我们定义一个函数get_total_count($parent_id)，其中$parent_id表示要计算子分类商品数量之和的父分类ID。函数内部的实现如下：

function get_total_count($parent_id){
    //1. 查询数据库，获取所有的子分类
    $categories = db_query("SELECT * FROM category_count WHERE parent_id = ?",$parent_id);
    //2. 计算所有子分类的商品数量之和
    $total_count = 0;
    foreach($categories as $category){
        //3. 累加当前子分类的商品数量
        $total_count += $category['count'];
        //4. 对当前子分类的子分类递归调用本函数
        $total_count += get_total_count($category['id']);
    }
    //5. 返回所有子分类的商品数量之和
    return $total_count;
}

在上面的代码中，我们首先查询数据库，获取所有的子分类，然后循环遍历这些子分类，累加每个子分类的商品数量，并对每个子分类递归调用函数get_total_count()。最后返回所有子分类的商品数量之和。

下面我们调用该函数，看看计算结果如何：

$total_count = get_total_count(1); //计算ID为1的分类下所有子分类的商品数量之和
echo "总商品数量：",$total_count;

如果计算结果中存在层级嵌套的子分类，输出如下：

总商品数量：12

总结

以上就是利用递归函数实现无限级分类的方法。在实际开发中，我们可以根据需求定制自己的实现方式，比如添加缓存机制、增加参数配置等。递归函数是一种常用的无限级分类实现方式，开发者在理解递归思想的基础上，灵活运用递归函数实现各种分类需求。