本文實例講述了基于遞歸實現(xiàn)的php樹形菜單代碼。分享給大家供大家參考。具體實現(xiàn)方法如下：
開發(fā)電子商務網(wǎng)站的時候，做了這個顯示樹形菜單的功能，用的遞歸實現(xiàn)的PHP樹形菜單函數(shù)。具體代碼如下：
復制代碼 代碼如下:
public function procCategory($sid,$pid){
$return = array();
$key = 0;
static $arr = array(); //分類級別參考數(shù)組
$sql = "select cid,pcid,name from shop_goods_catalog where sid='{$sid}' and pcid = '{$pid}'";
$result = $this->__db->query($sql);
while($row=$this->__db->fetchArray($result)){
$nbsp = '';
if($row['pcid']==0){
$arr = array();
}
$arr[] = $row['pcid'];
//頂級分類不添加樹形結構標識。
if($row['pcid']>0){
//根據(jù)分類級別添加樹形結構標識
$key = array_search($row['pcid'],$arr);
for($i=0;$i<$key;$i++){
$nbsp .= ' ';
}
//重構分類級別參考數(shù)組
if(count($arr)>1&&count(array_keys($arr,$row['pcid']))>1){
$arr = array_slice($arr,0,$key+1);
}
}
$row['name'] = $nbsp.$row['name'];
$row['level'] = $key; //分類級別，0為頂級分類，1為二級分類，用于樣式設定或其他需求
$return[] = $row;
$r = $this->procCategory($sid,$row['cid']);
$return = array_merge($return,$r);
}
return $return;
}
$return = array();
$key = 0;
static $arr = array(); //分類級別參考數(shù)組
$sql = "select cid,pcid,name from shop_goods_catalog where sid='{$sid}' and pcid = '{$pid}'";
$result = $this->__db->query($sql);
while($row=$this->__db->fetchArray($result)){
$nbsp = '';
if($row['pcid']==0){
$arr = array();
}
$arr[] = $row['pcid'];
//頂級分類不添加樹形結構標識。
if($row['pcid']>0){
//根據(jù)分類級別添加樹形結構標識
$key = array_search($row['pcid'],$arr);
for($i=0;$i<$key;$i++){
$nbsp .= ' ';
}
//重構分類級別參考數(shù)組
if(count($arr)>1&&count(array_keys($arr,$row['pcid']))>1){
$arr = array_slice($arr,0,$key+1);
}
}
$row['name'] = $nbsp.$row['name'];
$row['level'] = $key; //分類級別，0為頂級分類，1為二級分類，用于樣式設定或其他需求
$return[] = $row;
$r = $this->procCategory($sid,$row['cid']);
$return = array_merge($return,$r);
}
return $return;
}
由于遞歸的效率相對較低，如果注重程序效率的話，不要用此方法，或者對此方法進行改進使用。
希望本文所述對大家的PHP程序設計有所幫助。
