PHP数组分级，百般无奈，救助

PHP数组分级，万般无奈，救助
array (
       array("level" => '1', "caption" => "一级菜单1"),
       array("leve1" => '1', "caption" => "一级菜单2"),
       array("leve1" => '2', "caption" => "二级菜单1"),
       array("leve1" => '2', "caption" => "二级菜单2"),
       array("leve1" => '1', "caption" => "一级菜单3"),
      )
其中level = 2为其上方最近leve1 = 1 的子菜单，不排除会有level = 3的子菜单(从属于level = 2)现在想弄成下面的形式，想了好久也没什么好方法，同事建议我用递归，可递归小弟不太懂，PHP初接触，给各位大拿添麻烦了
array (
       array("level" => '1', "caption" => "一级菜单1"),
       array("leve1" => '1', "caption" => "一级菜单2",
             "sub"=>array("leve1" => '2', "caption" => "二级菜单1"),
             "sub"=>array("leve1" => '2', "caption" => "二级菜单2")
             ),
       array("leve1" => '1', "caption" => "一级菜单3"),
      )

php?菜单?递归
------解决方案--------------------
你连搜索搜不会，怎么查资料做IT啊？
搜“php 无限分类”

http://bbs.csdn.net/topics/360028778
http://bbs.csdn.net/topics/250025103
http://bbs.csdn.net/topics/320022124
……

你的数组里面 
level 相当于 pid（把=1改为=0）
caption 拆分为 id 和 name
照着上面抄吧，先完成了，有空自己再理解人家的递归方法

偶忙着做其他事情
------解决方案--------------------
参考下我写的 

<br>
<br>
<br>
$arr = array(<br>
    <br>
    array('id'=>1,'city_name'=>'中国','rel_id'=>'1','pid'=>0),<br>
    array('id'=>2,'city_name'=>'广东','rel_id'=>'1-2','pid'=>1),<br>
    array('id'=>3,'city_name'=>'深圳','rel_id'=>'1-2-3','pid'=>2),<br>
    array('id'=>4,'city_name'=>'广州','rel_id'=>'1-2-4','pid'=>2)<br>
   <br>
);<br>
<br>
function find_subclass( $pid ){<br>
    <br>
    global $arr;<br>
    $__arr = array();<br>
    foreach ( $arr as $k=>$v )<br>
    {<br>
        <br>
        if( $v['pid']==$pid )$__arr[] = $v;<br>
        <br>
    }<br>
    return $__arr;<br>
    <br>
}<br>
<br>
function tree_subclass($pid=0){<br>
    <br>
    $__arr = array();<br>
    $__arr = find_subclass($pid);<br>
    if( !empty($__arr) ){<br>
        <br>
        foreach ( $__arr as $k=>$v )<br>
        { <div class="clear">
                 
              
              
        
            </div>