算法思想--递归--无限极分类

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']."
";
}

输出结果如下