php 递归生成后台菜单数据

递归函数：  自己调用自己 ， 在多层逻辑（>=3）的时候就考虑递归函数了； 个人理解小于3层逻辑的还是用foreach循环处理数据， 毕竟使用递归函数开销还是比较大的 ， 而且没有写好判断条件的话 很容易出现死循环（这个就很危险了）

一般后台菜单生成逻辑：

1：先从数据库中查询出所有有效的菜单数据（创建数据的时候就已经绑定了上下级关系）基本上也是一个二维数组数据；  如下（我自己手动创造的数据）

$arr = [
            [
                'id' =>1,
                'pid'=>0,
                'is_menu'=>1,
                'name' => '商城管理'
            ],
            [
                'id' =>2,
                'pid'=>1,
                'is_menu'=>1,
                'name' =>'店铺列表'
            ],
            [
                'id' =>3,
                'pid'=>1,
                'is_menu'=>1,
                'name' =>'商品列表'
            ],
            [
                'id' =>4,
                'pid'=>2,
                'is_menu'=>1,
                'name' =>'店铺设置'
            ],
            [
                'id' =>5,
                'pid'=>2,
                'is_menu'=>1,
                'name' =>'店铺信息'
            ],
            [
                'id' =>6,
                'pid'=>3,
                'is_menu'=>0,
                'name' =>'添加商品'
            ],
            [
                'id' =>7,
                'pid'=>1,
                'is_menu'=>1,
                'name' =>'商品分类管理'
            ],
            [
                'id' =>7,
                'pid'=>3,
                'is_menu'=>0,
                'name' =>'编辑商品'
            ]
        ];

### 递归函数

function create_tree_list( $pid , $arr, &$tree = [] ){
    foreach ( $arr as $key => $vo ){
        if( $vo['pid'] == $pid ){
            $c= create_tree_list( $vo['id'] ,$arr );
            if( $c ){
                $vo['children'] = $c;
            }
            $tree[] = $vo;
        }
    }
    return $tree;
}

### 调用递归函数

$pid = 0; //默认从第一层数据开始
$tree_list = create_tree_list( $pid , $arr );
return $tree_list;

###得到的数据结果

[
    {
        "id": 1,
        "pid": 0,
        "is_menu": 1,
        "name": "商城管理",
        "children": [
            {
                "id": 2,
                "pid": 1,
                "is_menu": 1,
                "name": "店铺列表",
                "children": [
                    {
                        "id": 4,
                        "pid": 2,
                        "is_menu": 1,
                        "name": "店铺设置"
                    },
                    {
                        "id": 5,
                        "pid": 2,
                        "is_menu": 1,
                        "name": "店铺信息"
                    }
                ]
            },
            {
                "id": 3,
                "pid": 1,
                "is_menu": 1,
                "name": "商品列表",
                "children": [
                    {
                        "id": 6,
                        "pid": 3,
                        "is_menu": 0,
                        "name": "添加商品"
                    },
                    {
                        "id": 7,
                        "pid": 3,
                        "is_menu": 0,
                        "name": "编辑商品"
                    }
                ]
            },
            {
                "id": 7,
                "pid": 1,
                "is_menu": 1,
                "name": "商品分类管理"
            }
        ]
    }
]