算法思想--遞歸--無限極分類

php實現無限極分類

//遞歸思想
function tree($list,$pid=0,$level=0,$html='--'){
    static $tree=array();//採用靜態，遞歸調用也不會將其重置
    foreach($list as $value){
        if($value['pid']==$pid){
            $value['level']=$level;
            $value['html']=str_repeat($html,$level);
            $tree[]=$value;
            tree($list,$value['id'],$level+1,$html);
        }
    }
    return $tree;
}
$list=array(
    array(
       'id'=>1,
        'pid'=>0,
        'name'=>'IT技術',
    ),
    array(
        'id'=>2,
        'pid'=>0,
        'name'=>'智能手機',
    ),
    array(
        'id'=>3,
        'pid'=>1,
        'name'=>'編程語言',
    ),
    array(
        'id'=>4,
        'pid'=>2,
        'name'=>'蘋果手機',
    ),
    array(
        'id'=>5,
        'pid'=>4,
        'name'=>'iphone6s',
    ),
    array(
        'id'=>6,
        'pid'=>3,
        'name'=>'php腳本語言',
    ),
    array(
        'id'=>7,
        'pid'=>3,
        'name'=>'java',
    ),
    array(
        'id'=>8,
        'pid'=>1,
        'name'=>'數據庫',
    ),
    array(
        'id'=>9,
        'pid'=>8,
        'name'=>'mysql',
    ),
    array(
        'id'=>10,
        'pid'=>2,
        'name'=>'華爲手機',
    ),
    array(
        'id'=>11,
        'pid'=>10,
        'name'=>'榮耀6',
    ),

);
$tree=tree($list);
foreach($tree as $value){
    echo $value['html'].$value['name']."<br/>";
}

輸出結果如下