php利用遞迴函式實現無限級分類，php遞迴_PHP教程

php利用遞迴函式實現無限級分類，php遞迴

　　相信很多學php的很多小夥伴都會嘗試做一個網上商城作為提升自己技術的一種途徑。各種對商品分類，商品名之類的操作應該是得心應手，那麼就可以嘗試下無限級分類列表的製作了。

　　什麼是無限級分類？

　　無限級分類是一種分類技巧，例如部門組織，文章分類，學科分類等常用到無限級分類，將其簡單理解成分類就好了。其實我們仔細想一下，生活中的分類簡直太多了，衣服可以分為男裝和女裝，也可以分為上衣和褲子，也可以根據年齡段分類。分類無處不在，分類顯得“無限”。我這裡就不說無限分類的必要性了。

　　無限級分類原理簡介

　　無限分類看似"高大上"，實際上原理是非常簡單的 。無限分類不僅僅需要代碼的巧妙性，也要依託資料庫設計的合理性。要滿足無限級分類，資料庫需要有兩個必須的欄位，id,pid。id用來標識自身，而pid則是用來表明父級id。也就是說，每個分類記錄不僅描述了自身，還描述了與其關心最為緊密的另一個id。看似複雜的事情被這樣一個小技巧解決了。

　　閑話不多說，該展現本文的執行個體了。

　　作為一個狂熱海賊迷，這篇的執行個體我就以《海賊王》人物組織做案例。

　　資料庫準備：　

　　建表onepiece:

create table onepiece(    id int auto_increment,    pid int not null,    name varchar(225) not null,    primary key(id));

　　　插入測試資料：

insert onepiece values    (1,0,'海軍'),    (2,0,'海賊'),    (3,0,'革命軍'),    (4,1,'青雉'),    (5,1,'赤犬'),    (6,1,'黃猿'),    (7,2,'四皇'),    (8,2,'七武海'),    (9,2,'草帽海賊團'),    (10,9,'索隆'),    (11,7,'香克斯'),    (12,8,'多弗朗明哥'),    (13,8,'克洛克達爾');

　　這裡還是科普下海賊王裡面的設定：世界分為三大陣營：海軍，海賊，革命軍。海軍有大將：青雉，赤犬，黃猿。海賊有：四皇，七武海，草帽海賊團。四皇有香克斯，七武海有多弗朗明哥，克洛克達爾，草帽海賊團有索隆。（打個廣告:海賊王真的很好看）。

　　最終目的：

　　我們今天製作的是兩種形式的無限級分類形式，一種是下拉式清單式，一種則是導航Link式的。直接上了：

下拉式清單式導航Link式

　　執行個體代碼：

　　我封裝了一個Unlimited類，用來調用diaplayList（）展現下拉式清單形式，調用diaplayLink展現導航Link分類。也可以增加（addNodes()）和刪除(deleteNodes)分類。

　　

phpclass Unlimited{    protected $mysqli;    public function __construct($config){        $this->mysqli=new mysqli($config['host'],$config['user'],$config['pwd']);        $this->mysqli->select_db($config['db']);        $this->mysqli->set_charset('utf8');        if ($this->mysqli->connect_errno) {            echo $this->mysqli->connect_error;        }    }        private function getList($pid=0,&$result=array(),$spac=0){        $spac=$spac+2;        $sql="select * from onepiece where pid={$pid}";        $rs=$this->mysqli->query($sql);        while($row=$rs->fetch_assoc()) {            $row['name']=str_repeat('  ',$spac).$row['name'];            $result[]=$row;            $this->getList($row['id'],$result,$spac);                    }        return $result;    }    /**     * 展現下拉式清單式分類     * @return [type]      */    public function displayList(){        $rs=$this->getList();        $str="";        foreach ($rs as $key => $val) {            $str.="{$val['name']}";        }        $str.="";        return $str;    }    private function getLink($cid,&$result=array()){        $sql="select * from onepiece where id={$cid}";        $rs=$this->mysqli->query($sql);        if($row=$rs->fetch_assoc()){            $result[]=$row;            $this->getLink($row['pid'],$result);        }        return array_reverse($result);    }    /**     * 展現導航Link     * @param  [type] $cid [description]     * @return [type]      [description]     */    public function displayLink($cid){        $rs=$this->getLink($cid);        $str='';        foreach ($rs as $val) {            $str.="{$val['name']}>";        }        return $str;    }    /**     * 增加分類     * @param [type] $pid  父類id     * @param [type] $name 本類名     */    public function addNodes($pid,$name){        $sql="insert into onepiece values('',{$pid},'".$name."')";        if($this->mysqli->query($sql)){            return true;        }    }    /**     * 刪除分類     * @param  [type] $id 本類id     * @return [type]          */    public function deleteNodes($id){        $sql="select * from onepiece where pid ={$id}";        $rs=$this->mysqli->query($sql);        if($row=$rs->fetch_assoc()){            $mes="還有子項目，請勿刪除";        }else{            $sql="delete from onepiece where id={$id}";            if($this->mysqli->query($sql)){                $mes="刪除成功";            }        }        return $mes;    }}

　　類中函數主要採取了遞迴函式的方法，如果理解深刻理解遞迴函式，其餘的部分也就水到渠成了。後面的php遞迴函式的三種方法詳細介紹了php遞迴函式的原理。

http://www.bkjia.com/PHPjc/1043454.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/1043454.htmlTechArticlephp利用遞迴函式實現無限級分類，php遞迴 相信很多學php的很多小夥伴都會嘗試做一個網上商城作為提升自己技術的一種途徑。各種對商品分...

