php 递归无限级分类应用之打印子栏目，打印子孙栏目，打印家谱树

以下面的$area数组为例，运用递归分别实现打印子栏目，子孙栏目，家谱树

$area = array(
array('id'=>1,'name'=>'安徽','parent'=>0),
array('id'=>2,'name'=>'海淀','parent'=>7),
array('id'=>3,'name'=>'淮溪县','parent'=>5),
array('id'=>4,'name'=>'昌平','parent'=>7),
array('id'=>5,'name'=>'淮北','parent'=>1),
array('id'=>6,'name'=>'朝阳','parent'=>7),
array('id'=>7,'name'=>'北京','parent'=>0),
array('id'=>8,'name'=>'上地','parent'=>2),
);

1：打印子栏目，打印子栏目原理很简单，就是数组循环一遍，谁的parent值等于$id，谁就是它的儿子

function findson($arr,$id=0,$lev=1) {

    $sons = array(); // 子栏目数组

    foreach($arr as $v) {
        if($v['parent'] == $id) {
            $sons[] = $v;
        }
    }

    return $sons;
}

print_r(findson($area,0));

2：打印子孙栏目，原理这样，先循环数组，确定所需的最*父类，然后再循环数组，查其子/子孙类

下面有三种方法实现（原理一样）：

function Tree($arr,$id=0,$lev=1) {
    foreach($arr as $v) {
        // 循环数组，确定所需的最*父类
        // 然后再循环数组，查其子/子孙类
        if($v['parent'] == $id) {
            echo str_repeat(' ',$lev),$v['name'],'<br />';

            Tree($arr,$v['id'],$lev+3);
        }
    }
}

Tree($area);

运用array_merge()函数：

function substree($arr,$id=0,$lev=1) {
    $subs = array(); // 子孙数组

    foreach($arr as $v) {
        if($v['parent'] == $id) {
            $v['lev'] = $lev;
            $subs[] = $v;
            // 或者这样:使用array_merge()函数
            // array_merge() 将一个或多个数组的单元合并起来，一个数组中的值附加在前一个数组的后面。返 // 回作为结果的数组。
            $subs = array_merge($subs,substree($arr,$v['id'],$lev+3));
            // substree($arr,$v['id'],$lev+3);
        }
    }

    return $subs;
}
$tree = substree($area,0    ,1);

foreach($tree as $v) {
    echo str_repeat('&nbsp;',$v['lev']),$v['name'],'<br />';
}

运用static修饰符：

function substree($arr,$id=0,$lev=1) {
    static $subs = array(); // 子孙数组

    foreach($arr as $v) {
        if($v['parent'] == $id) {
            $v['lev'] = $lev;
            $subs[] = $v;
            substree($arr,$v['id'],$lev+3);
        }
    }
$tree = substree($area,0,1);

foreach($tree as $v) {
    echo str_repeat(' ',$v['lev']),$v['name'],'<br />';
}

3：打印家谱树，家谱树的应用，如面包屑导航，类似  首页 > 男士洗发液 > 海飞丝 这种导航

      思路就是：只要parent != 0,就继续找

function famTree($arr,$id) {
    $tree = array();

    foreach($arr as $v) {
        if($v['id'] == $id) {
            // 判断要不要找到父栏目
            if($v['parent'] > 0) { //parent>0,说明有父栏目
                $tree = array_merge($tree,famTree($arr,$v['parent']));
            }

            $tree[] = $v;   // 以找到上地为例

        }
    }

    return $tree;
}

print_r(famTree($area,8)); // 北京->海淀->上地

好了，以上就是递归实现无限级分类，其实无限级分类在项目中的运用还是挺典型了，大伙好好理解理解递归吧！！！