無限分類，是指從一個最高分類開始，每個子分類都可以分出自己的若干個子分類，可以一直分下去，稱為無限級分類；
例如一棵樹，從一根樹幹開始，分出多個樹枝，而這些樹枝又分出其他的分支，理論上是可以無限分裂下去的；
再比如，一個家庭可以有若干個子女，我們把這些子女看做是第一級分類。而這些子女，又會各自組成自己的家庭，當他們有了自己的後代，就是第二級分類，如果每個家庭都有一個以上的子女，理論上是可以無限分裂的；
在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 '<select name="parentId" id="">';
foreach ($values as $key => $value) {
echo '<option value="'.$value['id'].'">'.$value['name'].'</option>';
}
echo '</select>';這個函數的運作流程為：
1.透過pid=0找到最高分類
2.給它加上層級深度，透過層級深度加上縮排效果，然後把這條資料存起來。
3.再次呼叫自身，傳入2.找出的數據，以及第一級分類的id作為下一級分類的pid；這樣，我們每次找到它的子分類，最後就會找出它最小的一級分類；
最終出現的效果是這樣的：
我這裡把pid的預設值設為了1，所以最高分類沒有顯示出來；
至於這個演算法的排序效果，在於wilhe循環裡，調用函數自身的時候，我們第一次查出來的數據是2條，一條華語歌手，一條歐美歌手，但是，在運算的時候，函數是分層呼叫的，就像多層for迴圈一樣，會等到最內層的迴圈結束之後，才會依序完成外部的迴圈。所以我們，在查到華語歌手的時候函數沒結束，遞歸自身又找到了流行歌手，一直到，找到周杰倫之後，才開始處理它上一層的流行女歌手。根據這個流程出來的結果就完成了排序。
以上是php無限分類的圖文程式碼介紹的詳細內容。更多資訊請關注PHP中文網其他相關文章！
