（修改递归错误）PHP 在无限级分类情况下，通过接口取出所有分类之后生成分类树

应用场景：

通过web接口获取到无限分类部门的数据，部门数据解析出来的格式为一个二维数组。由于是自己临时写了一个简易的小框架，未加入缓存机制，因此只能一下把部门全部展示到页面上，可递归实现，但复杂度太高。 

解决方法：

前提还是使用递归方法进行操作，只不过对通过接口获取的数据生成一个新的三维数组，然后进行递归操作，复杂度比较低。（若有大神有更加简单的方法，请解答，拜谢。）

实现方法：

1、处理通过接口获取到的数据。

/* * 将拉取到的部门数据处理成三维数组 * @param $dept array json解析出来的数组 * @return array * */function dept_enarray($dept = array()){    $dept_array = array();    foreach($dept as $key => $val){        if($val['parentno']){            $dept_array[$val['parentno']][0][] = $val;        }else{            $dept_array[0][] = $val;        }    }    return $dept_array;}

2、对处理得到的三维数组进行递归操作，然后生成html。

/* * 构建组织部门树 * @param $orgdept array dept_enarray函数处理过的数组 * @param $html    string html标签内容 * @param $lv      int    当前的操作等级 * @param $parentarr array 拥有子部门的部门编码 * @param $orgarr  array   原始传入的数组 * return string html * */function get_depttree($orgdept,$html = '',$lv=1, $parentarr = '', $orgarr = ''){    $vl = $lv;    if(!$orgarr)        $orgarr = $orgdept;    if(!$parentarr && $lv == 1)        $parentarr = array_keys($orgdept);    foreach($orgdept[0] as $key=>$val){        if(!in_array($val['deptno'],$parentarr))            $disvisiable = ' class="disvisiable" ';        else            $disvisiable = '';        if($lv == 1 ){            $html .= '<dl>            <dt class="f'.$val['parentno'].' father" data-deptid="'.$val['deptno'].'" status="close">                <em><img src="/public/images/list-close.png"'.$disvisiable.'> </em>                <span>'.$val['name'].'</span>            <div class="addmenu">                <ul>                    <li class="addson">添加子部门</li>                    <li class="adduser">添加成员</li>                    <li>编辑部门</li>                    <li class="deldept">删除部门</li>                </ul>            </div>            </dt>';        }else{            $html .= '<dd class="list'.($vl-1).' f'.$val['parentno'].' father" data-deptid="'.$val['deptno'].'" status="close">                <em><img src="/public/images/list-close.png"'.$disvisiable.'></em>                <span>'.$val['name'].'</span>                <div class="addmenu">                    <ul>                        <li class="addson">添加子部门</li>                        <li class="adduser">添加成员</li>                        <li>编辑部门</li>                        <li class="deldept">删除部门</li>                    </ul>                </div>            </dd>';        }        if(in_array($val['deptno'], $parentarr)){            $html = get_depttree($orgarr[$val['deptno']],$html,++$vl,$parentarr,$orgarr);        }        if($lv == 1)            $html .= '</dl>';    }    return $html;}

最后实现的html效果如下。

PS：若有大神有更好的解决方法，求留言，拜谢。

更改：在工作继续中发现关系树的递归调用存在问题，修改如下。

function get_depttree($orgdept,$html = '',$lv=1, $parentarr = '', $orgarr = ''){    $vl = $llv =  $lv;    if(!$orgarr)        $orgarr = $orgdept;    if(!$parentarr && $lv == 1){        $parentarr = array();        foreach($orgdept as $keys=>$vals){            if($keys !== 0)                $parentarr[] = $keys;        }    }    foreach($orgdept[0] as $key=>$val){        if(!in_array($val['deptno'],$parentarr))            $disvisiable = ' class="disvisiable" ';        else            $disvisiable = '';        if($lv == 1 ){            $html .= '<dl>            <dt class="f'.$val['parentno'].' father " id="f'.$val['deptno'].'" data-fid="f'.$val['parentno'].'" data-deptid="'.$val['deptno'].'" status="close">                <em><img src="/public/images/list-close.png"'.$disvisiable.'> </em>                <span>'.$val['name'].'</span>            <div class="addmenu">                <ul>                    <li class="addson">添加子部门</li>                    <li class="adduser">添加成员</li>                    <li data-order="'.$val["order"].'" class="editdept">编辑部门</li>                    <li class="deldept">删除部门</li>                </ul>            </div>            </dt>';        }else{            $html .= '<dd class="list'.$vl.' f'.$val['parentno'].' father" id="f'.$val['deptno'].'" data-fid="f'.$val['parentno'].'" data-deptid="'.$val['deptno'].'" status="close">                <em><img src="/public/images/list-close.png"'.$disvisiable.'></em>                <span>'.$val['name'].'</span>                <div class="addmenu">                    <ul>                        <li class="addson">添加子部门</li>                        <li class="adduser">添加成员</li>                        <li data-order="'.$val["order"].'" class="editdept">编辑部门</li>                        <li class="deldept">删除部门</li>                    </ul>                </div>            </dd>';        }        if(in_array($val['deptno'], $parentarr) && isset($orgarr[$val['deptno']])){            $html = get_depttree($orgarr[$val['deptno']],$html,++$vl,$parentarr,$orgarr);        }        $vl = $llv;        if($lv == 1)            $html .= '</dl>';    }    return $html;}