在web開發中，分類是極常見的功能。而無限極分類，顧名思義，就是依照層級無限進行分類。在前後端的互動過程中，要透過一定的方法來實現這種分類，而php的遞歸就是其中之一。
一、什麼是遞迴
遞迴是指在程式運作過程中，呼叫自身的一種技巧。透過遞歸可以將複雜的問題簡化為簡單的問題，從而更好的解決問題。在php中使用遞歸，需要明確遞歸的兩個要素：遞歸結束條件和遞歸表達式。
遞迴結束條件指的是遞迴何時停止的判斷條件，這通常是指到達某個特定的深度、狀態或擁有某個特定的值。在遞歸的過程中，如果沒有結束條件，程式將會陷入死循環。
遞迴表達式則是指在遞迴過程中，繼續執行遞迴的運算。通常情況下，遞歸表達式是在遞歸函數內部，透過自我呼叫函數來實現。
二、如何用遞歸實現無限極分類
我們可以使用遞歸來實現無限極分類。具體來說，我們可以定義一個遞歸函數，該函數接收一個參數，這個參數是一個數組，代表某一層級下的分類列表。函數內部進行遞歸操作，將每個分類依序遍歷，如果這個分類有子分類，就透過遞歸函數來遍歷子分類。在遍歷結束後，返回整個分類數組。
具體實作如下：
function infiniteCategory($data, $pid = 0, $level = 0)
{
static $result = array();
foreach ($data as $key => $value) {
if ($value['parent_id'] == $pid) {
$value['level'] = $level;
$result[] = $value;
infiniteCategory($data, $value['id'], $level + 1);
}
}
return $result;
}解析如下：
（1）函數接收三個參數，一個是分類列表數組$data，一個是父級id默認為0的$pid，一個是層級預設為0的$level。
（2）定義一個靜態變量，用於儲存最終的分類結果。
（3）透過foreach循環遍歷分類列表，如果某個分類的parent_id等於$pid，表示這個分類屬於目前層級，將其加入到最終結果數組$result。
（4）然後呼叫遞歸函數，將目前分類的id作為$pid傳入，$level 1作為下一層分類的層級。
（5）遍歷結束後，傳回結果陣列。
下面來測試一下：
$data = array(
array('id' => 1, 'name' => '电脑', 'parent_id' => 0),
array('id' => 2, 'name' => '手机', 'parent_id' => 0),
array('id' => 3, 'name' => '笔记本', 'parent_id' => 1),
array('id' => 4, 'name' => '台式机', 'parent_id' => 1),
array('id' => 5, 'name' => '智能手机', 'parent_id' => 2),
array('id' => 6, 'name' => '非智能手机', 'parent_id' => 2),
array('id' => 7, 'name' => '微型笔记本', 'parent_id' => 3),
array('id' => 8, 'name' => '超级台式机', 'parent_id' => 4),
array('id' => 9, 'name' => '小型台式机', 'parent_id' => 4),
);
var_dump(infiniteCategory($data));運行結果如下：
array(9) {
[0]=>
array(4) {
["id"]=>
int(1)
["name"]=>
string(6) "电脑"
["parent_id"]=>
int(0)
["level"]=>
int(0)
}
[1]=>
array(4) {
["id"]=>
int(3)
["name"]=>
string(9) "笔记本"
["parent_id"]=>
int(1)
["level"]=>
int(1)
}
[2]=>
array(4) {
["id"]=>
int(7)
["name"]=>
string(15) "微型笔记本"
["parent_id"]=>
int(3)
["level"]=>
int(2)
}
[3]=>
array(4) {
["id"]=>
int(4)
["name"]=>
string(9) "台式机"
["parent_id"]=>
int(1)
["level"]=>
int(1)
}
[4]=>
array(4) {
["id"]=>
int(9)
["name"]=>
string(18) "小型台式机"
["parent_id"]=>
int(4)
["level"]=>
int(2)
}
[5]=>
array(4) {
["id"]=>
int(8)
["name"]=>
string(18) "超级台式机"
["parent_id"]=>
int(4)
["level"]=>
int(2)
}
[6]=>
array(4) {
["id"]=>
int(2)
["name"]=>
string(6) "手机"
["parent_id"]=>
int(0)
["level"]=>
int(0)
}
[7]=>
array(4) {
["id"]=>
int(5)
["name"]=>
string(12) "智能手机"
["parent_id"]=>
int(2)
["level"]=>
int(1)
}
[8]=>
array(4) {
["id"]=>
int(6)
["name"]=>
string(15) "非智能手机"
["parent_id"]=>
int(2)
["level"]=>
int(1)
}
}可以看到，已經成功將分類列表轉換成了無限極分類，根據level字段的值，可以看出每個分類所處的層級。
三、小結
透過遞歸實現無限極分類的方法，能夠讓我們在web開發中迅速完成分類功能，而且具有較高的靈活性。在使用遞歸時，需要注意結束條件的設置，否則可能陷入死循環。
以上是php之遞歸實現無限極分類的詳細內容。更多資訊請關注PHP中文網其他相關文章！
