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


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


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


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



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


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


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


看一个简单的递归例子;

1