无限分类，是指从一个最高分类开始，每个子分类都可以分出自己的若干个子分类，可以一直分下去，称为无限级分类；

比如一棵树，从一根树干开始，分出多个树枝，而这些树枝又分出其他的分支，理论上是可以无限分裂下去的；

再比如，一个家庭可以有若干个子女，我们把这些子女看做是第一级分类。而这些子女，又会各自组建自己的家庭，当他们有了自己的后代，就是第二级分类，如果每个家庭都有一个以上的子女，理论上是可以无限分裂的；

在php中，无限分类的表现形式如下图所示；

我们同过id和pid两个字段来连接父级分类和子集分类，这样就可以找到某一级分类的祖先和它的后代，例如顶级分类>华语歌手>流行歌手>流行男歌手>周杰伦；

光是做出数据还不够，我们还需要把数据展示出来，这个时候，我们就需要用到无限分类的递归算法了。

这里先解释一下什么是递归，递归是函数调用自身的一种编程技巧，通过调用自身达到循环的目的。那么问题来了，我们为什么不直接使用循环呢？如果直接使用循环的话，我们就没办法很好的解决参数的问题，特别是当处理一些复杂问题的时候，什么情况下初始化参数，什么情况下累加参数，都会需要额外的思考。不如递归的思路清晰。

看一个简单的递归例子；function test(&$b=0){

$b++; if($b<10){

test($b);

} return $b;

}echo test();

递归作为循环的一种变式，那么它也需要跳出循环的条件，或者是继续循环的条件。这里的&$b是参数传递的一种方式，指引用参数本身，通过&传递的参数，才会不断累积；

回到刚刚的分类：$host='127.0.0.1';

$db_user='root';

$db_pass='root';

$db_name='chenbk';

$timezone="Asia/Shanghai";

$link=mysqli_connect($host,$db_user,$db_pass,$db_name);

mysqli_query($link,"SET names UTF8");

header("Content-Type: text/html; charset=utf-8");

function tree($link,&$treeList=array(),$pid = 1,$count = 0) {　　//$link为数据库连接，&$treeList为输出数组，因为需要累积结果，所以加上引用

$count+=2;　　　　//count为识别分级深度的标识

$result = mysqli_query($link,"SELECT * FROM chen_category WHERE parentId={$pid}");

while ($row=mysqli_fetch_assoc($result)) {

$row['count'] = $count;

$row['name'] = str_repeat(' ', $count).'|－'.$row['name'];　　//通过分级深度的标识，来给分类缩进效果

$treeList[] = $row;　　　//把查询到的结果存储起来

tree($link,$treeList,$row['id'],$count);　　//再次调用自身，这时的pid为上一条数据的id从而找到上一条数据的子分类;

}

return $treeList;　　　　//输出结果

}

$values=tree($link);

echo '';

foreach ($values as $key => $value) {

echo ''.$value['name'].'';

}

echo '';

这个函数的运行流程为：

1.通过pid=0找到最高分类

2.给它加上层级深度，通过层级深度加上缩进效果，然后把这条数据存起来。

3.再次调用自身，传入2.找出的数据，以及第一级分类的id作为下一级分类的pid；这样，我们每次找到它的子分类，最后就会找到它最小的一级分类；

最终出现的效果是这样的：

我这里把pid的默认值设为了1，所以最高分类没有显示出来；

至于这个算法的排序效果，在于wilhe循环里，调用函数自身的时候，我们第一次查出来的数据是2条，一条华语歌手，一条欧美歌手，但是，在运算的时候，函数是分层调用的，就像多层for循环一样，会等到最内层的循环结束之后，才会依次完成外部的循环。所以我们，在查到华语歌手的时候函数没结束，递归自身又找到了流行歌手，一直到，找到周杰伦之后，才开始处理它上一层的流行女歌手。根据这个流程出来的结果就完成了排序。