php 实现递归的方式

/**
 * @param array $data 有层级关系的数据
 * @param int $parent_id 父级id
 * @return array
 */

function recursion($data=array(),$parent_id=0){
    $arr = array();
    foreach ($data as $key => $value) {
        if ($parent_id==$value['parent_id']) {
                $arr[$key]=$value;
                $arr[$key]['son']=recursion($data,$value['position_id']);
            }   

    }
    return $arr;

   }

/**
 * @param array $data 
 * @param int $parent_id 父级id
 * @param int $level  层级
 * @return array
 */
   function recursion1($data=array(),$parent_id=0,$level=0){
    static $arr=[];
    foreach ($data as $key => $value) {
        if ($parent_id==$value['parent_id']) {
            $arr[$key]=$value;
            $arr['level']=str_replace('   ',$level);   
            $arr[$key]['son']=recursion1($data,$value['position_id'],$level+2);
        }
    }
    return $arr;

   }

/**
 * @param $data
 * @param int $fid 父级id
 * @param int $space  站位符
 * @param int $leval 层级
 * @return array
 */
    function get_tree_list($data,$fid=0,$space=-4,$leval=1)
    {
        $space +=4;
        static $arr;
        foreach($data as $key=>$val)
        {
            if($val['parent_id'] == $fid)
            {
                $val['nbsp'] = str_repeat(' ',$space). 'ㅏ';
                //$val['nbsps'] = str_repeat(' ',$space);
                $val['level'] = $leval;

                $arr[] = $val;
                get_tree_list($data,$val['position_id'],$space,$leval+1);
            }
        }
        return $arr;
    }

/**
 * 不用递归也能实现
 * @param $arr  传入的数组
 */

foreach($arr as $key=>$value){
    $new_arr[$value['id']]=$value;#将数组的子集id当成键
}
function generateTree($items){
    $tree =  array();
    foreach($items as $item){
        if(isset($items[$item['pid']])){#父级id 与键相等，将子集追加到一个新的数组里，&开辟里一个新的空间
             $items[$item['pid']]['son'][] = &$items[$item['id']];
        }else{
             $tree[] = &$items[$item['id']]; 
        }

    }
    return $tree;
}

$arr2=generateTree($new_arr);
print_r($arr2);die;