几种递归的的方法

//得出所有父级
适用于  首页>>XX>>XX 的导航栏目
 <?php
         function getParent($arr, $id){
            $par = array();
            foreach ($arr as $value) {
                if($value['id'] == $id){
                   $par[] = $value;
                   $par = array_merge(getParent($arr,$value['pid']), $par);        
                }
            }
            return $par;
         }
    ?>

//得出子集合
适用于无限极分类
 <?php
         function getChild($arr, $pid=0){
            $chi = array();
            foreach ($arr as $value) {
                if($value['pid'] == $pid){
                   $value['child'] = getParent($arr,$value['id']);
                   $chi[] = $value;
                }
            }
            return $chi;
         }
    ?>