無限分類，是指從一個最高分類開始，每個子分類都可以分出自己的若干個子分類，可以一直分下去，稱爲無限級分類；
比如一棵樹，從一根樹幹開始，分出多個樹枝，而這些樹枝又分出其他的分支，理論上是可以無限分裂下去的；
再比如，一個家庭可以有若干個子女，我們把這些子女看做是第一級分類。而這些子女，又會各自組建自己的家庭，當他們有了自己的後代，就是第二級分類，如果每個家庭都有一個以上的子女，理論上是可以無限分裂的；
在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循環一樣，會等到最內層的循環結束之後，纔會依次完成外部的循環。所以我們，在查到華語歌手的時候函數沒結束，遞歸自身又找到了流行歌手，一直到，找到周杰倫之後，纔開始處理它上一層的流行女歌手。根據這個流程出來的結果就完成了排序。
轉自：http://www.cnblogs.com/wyycc/p/6851790.html?utm_source=tuicool&utm_medium=referral
