下面是自己用到的一些递归方法各位看官请勿怪

第一种 有层级

$array = array(
    array('id' => 1, 'pid' => 0, 'n' => '河北省'),
    array('id' => 2, 'pid' => 0, 'n' => '北京市'),
    array('id' => 3, 'pid' => 1, 'n' => '邯郸市'),
    array('id' => 4, 'pid' => 2, 'n' => '朝阳区'),
    array('id' => 5, 'pid' => 2, 'n' => '通州区'),
    array('id' => 6, 'pid' => 4, 'n' => '望京'),
    array('id' => 7, 'pid' => 4, 'n' => '酒仙桥'),
    array('id' => 8, 'pid' => 3, 'n' => '永年区'),
    array('id' => 9, 'pid' => 1, 'n' => '武安市'),
    array('id' => 10, 'pid' => 8, 'n' => '永年区镇'),
    array('id' => 11, 'pid' => 0, 'n' => '上海市')
);
/** 递归获取无限极  -- 有层级
 * @parem $array 数组
 * @parem $pid ，最高级别,默认为0，输出从pid 级别的数据
 * @parem $level 层级，默认0
 * */
function getTree($array, $pid =0, $level = 0)
{
    //声明静态数组,避免递归调用时,多次声明导致数组覆盖
    static $list = [];

    foreach ($array as $key => $value){
        //第一次遍历,找到父节点为根节点的节点 也就是pid=0的节点
        if ($value['pid'] == $pid){
            //父节点为根节点的节点,级别为0，也就是第一级
            $value['level'] = $level;
            //把数组放到list中
            $list[] = $value;

            //把这个节点从数组中移除,减少后续递归消耗
            //unset($array[$key]);  #尽量注释下这个
            //开始递归,查找父ID为该节点ID的节点,级别则为原级别+1
            getTree($array, $value['id'], $level+1);
        }
    }
    return $list;
}
// 调用
$list=getTree($array);



/**根据指定id 的查询，所有的父级
 * @parem $id_pid 要查询的id 或者 要查询id的pid；如果传入的是id 包括当前id 值，如果传入id_pid不包括当前id的值
 * @parem $array 查分类的数据，在项目使用中此参数可以不传，直接使用sql 查询
 * @parem $level 当前id所在层级，默认2
 * */
function getParent($id_pid,$array=array(), $level = 2)
{
    $f_name=__FUNCTION__; // 定义当前函数名
    static $list=array();
    //$array=Db::table('table_name')->where('id',$id_pid)->select(); TP5
    foreach($array as $k=>$v)
    {
        if($v['id']== $id_pid)
        {   
            //父级分类id等于所查找的id
            $v['level'] = $level;
            //把数组放到list中
            $list[] = $v;
            unset($array[$k]);
            if($v['pid']>=0)
            {
                getParent($v['pid'],$array,$level-1);
            }
        }
    }
    return $list;
}
// 调用
$lists = getParent(10,$array, $level = 5);

第二种递归方法--无层级

//1.整个会员表的数据
$member = array(
    array('id'=>1, 'agentid'=>0, 'nickname' => 'A'), 
    array('id'=>2, 'agentid'=>1, 'nickname' => 'B'),
    array('id'=>3, 'agentid'=>1, 'nickname' => 'C'),
    array('id'=>4, 'agentid'=>8, 'nickname' => 'D'),
    array('id'=>5, 'agentid'=>3, 'nickname' => 'E'),
    array('id'=>6, 'agentid'=>3, 'nickname' => 'F'),
    array('id'=>7, 'agentid'=>3, 'nickname' => 'G'),
    array('id'=>8, 'agentid'=>8, 'nickname' => 'H')
);

/*
*2.获取某个会员的无限下级方法
*$members是所有会员数据表,$mid是用户的id
*/
function GetTeamMember($members, $mid) {
    $Teams=array();//最终结果
    $mids=array($mid);//第一次执行时候的用户id
    do {
        $othermids=array(); 
        $state=false;
        foreach ($mids as $valueone) {
            foreach ($members as $key => $valuetwo) {
                if($valuetwo['agentid']==$valueone){
                    $Teams[]=$valuetwo[id];//找到我的下级立即添加到最终结果中
                    $othermids[]=$valuetwo['id'];//将我的下级id保存起来用来下轮循环他的下级
                    array_splice($members,$key,1);//从所有会员中删除他
                    $state=true;    
                }
            }           
        }
        $mids=$othermids;//foreach中找到的我的下级集合,用来下次循环
    } while ($state==true);

    return $Teams;
}

$res=GetTeamMember($member ,1);

递归层级自定下级

* 分类递归
 * $categorys 数值  $pId父类id $l 等级
 */
function getParents($categorys,$pId = 0,$l=0){
    $list =array();

    foreach ($categorys as $k=>$v){

        if ($v['parentid'] == $pId){
            unset($categorys[$k]);
            if ($l < 2){
            //小于三级
                $v['children'] = $this->getParents($categorys,$v['id'],$l+1);
            }

            $list[] = $v;

        }
    }
    return $list;

}

查看更多