PHP實現遞歸無限級分類

在一些複雜的系統中，要求對信息欄目進行無限級的分類，以增強系統的靈活性。那麼PHP是如何實現無限級分類的呢？我們在本文中使用遞歸算法並結合mysql數據表實現無限級分類。

遞歸，簡單的說就是一段程序代碼的重複調用，當把代碼寫到一個自定義函數中，將參數等變量保存，函數中重複調用函數，直到達到某個條件才跳出，返回相應的數據。
Mysql
首先我們準備一張數據表class，記錄商品分類信息。表中有三個字段，id：分類編號，主鍵自增長；title：分類名稱；pid：所屬上級分類id。
class表結構：
CREATE TABLE IF NOT EXISTS class (
id mediumint(6) NOT NULL AUTO_INCREMENT,
title varchar(30) NOT NULL,
pid mediumint(6) NOT NULL DEFAULT ‘0’,
PRIMARY KEY (id)
) ENGINE=MyISAM DEFAULT CHARSET=utf8;
插入數據後，如圖：

 PHP
    根據不同的需求，我們提供兩種不同格式的自定義函數，一種是返回字符串，一種是返回數組，兩種函數都使用了遞歸方法。先看返回字符串格式的函數：

function get_str($id = 0) { 
 global $str; 
 $sql = "select id,title from class where pid= $id"; 
 $result = mysql_query($sql);//查詢pid的子類的分類 
 if($result && mysql_affected_rows()){//如果有子類 
  $str .= '<ul>'; 
  while ($row = mysql_fetch_array($result)) { //循環記錄集 
   $str .= "<li>" . $row['id'] . "--" . $row['title'] . "</li>"; //構建字符串 
   get_str($row['id']); //調用get_str()，將記錄集中的id參數傳入函數中，繼續查詢下級 
  } 
  $str .= '</ul>'; 
 } 
 return $str; 
} 

以上函數get_str()通過遞歸，不斷查詢下級分類，並最終返回字符串，大家可以根據項目需求修改其中的str，最終生成一個無限分級列表：

include_once('connect.php'); //連接數據庫，connect.php文件自己寫一個啊 
echo get_str(0); //輸出無限級分類 

效果如：
接着我們來看返回數組格式的函數，一樣要使用遞歸：

function get_array($id=0){ 
 $sql = "select id,title from class where pid= $id"; 
 $result = mysql_query($sql);//查詢子類 
 $arr = array(); 
 if($result && mysql_affected_rows()){//如果有子類 
  while($rows=mysql_fetch_assoc($result)){ //循環記錄集 
   $rows['list'] = get_array($rows['id']); //調用函數，傳入參數，繼續查詢下級 
   $arr[] = $rows; //組合數組 
  } 
  return $arr; 
 } 
} 

函數get_array()返回了數組，這是我們期待的，所以筆者推薦使用get_array()得到數組，這樣一來，我們可以對數組進行任意操作，比如我們可以將數組轉換成json格式的數據傳給前端頁面，前端頁面可以通過解析json數據靈活展示分類信息。比如樹形結構的分類列表，下拉分類列表等。

include_once('connect.php'); //連接數據庫 
$list = get_array(0); //調用函數 
print_r($list); //輸出數組 

輸出效果如：

如果要輸出json格式的數據，則可使用：

echo json_encode($list);
以上方法教會大家如何利用php實現遞歸無限級分類，希望這篇文章對大家的學習有所幫助。

原文地址