递归菜单查询（递归：自己查自己）

（1）level为1就是1级，children就是这一级的子菜单

（2）现有数据才能递归

（3）递归需要有入口，即从哪里开始查起

具体实现：

（1）递归的查询：

完整代码如下（解析在下面）

 
    //========================递归查询所有菜单===========
    //获取全部菜单
    @Override
    public List<Permission> queryAllMenuGuli() {
        //1 查询菜单表所有数据
        QueryWrapper<Permission> wrapper = new QueryWrapper<>();
        wrapper.orderByDesc("id");
        List<Permission> permissionList = baseMapper.selectList(wrapper);
        //2 把查询所有菜单list集合按照要求进行封装
        List<Permission> resultList = bulidPermission(permissionList);
        return resultList;
    }
 
    //把返回所有菜单list集合进行封装的方法
    public static List<Permission> bulidPermission(List<Permission> permissionList) {
 
        //创建list集合，用于数据最终封装
        List<Permission> finalNode = new ArrayList<>();
        //把所有菜单list集合遍历，得到顶层菜单 pid=0菜单，设置level是1
        for(Permission permissionNode : permissionList) {
            //得到顶层菜单 pid=0菜单
            if("0".equals(permissionNode.getPid())) {
                //设置顶层菜单的level是1
                permissionNode.setLevel(1);
                //根据顶层菜单，向里面进行查询子菜单，封装到finalNode里面
                //permissionNode这个是level为1的所有数据
                finalNode.add(selectChildren(permissionNode,permissionList));
            }
        }
        return finalNode;
    }
//这个是查询二级和三级菜单：
    private static Permission selectChildren(Permission permissionNode, List<Permission> permissionList) {
        //1 因为向一层菜单里面放二层菜单，二层里面还要放三层，把对象初始化
        permissionNode.setChildren(new ArrayList<Permission>());
 
        //2 遍历所有菜单list集合，进行判断比较，比较id和pid值是否相同
        for(Permission it : permissionList) {
            //判断 id和pid值是否相同
            if(permissionNode.getId().equals(it.getPid())) {
                //把父菜单的level值+1
                int level = permissionNode.getLevel()+1;
                it.setLevel(level);
                //如果children为空，进行初始化操作
                if(permissionNode.getChildren() == null) {
                    permissionNode.setChildren(new ArrayList<Permission>());
                }
                //把查询出来的子菜单放到父菜单里面
                permissionNode.getChildren().add(selectChildren(it,permissionList));
            }
        }
        return permissionNode;
    }

  //========================递归查询所有菜单
    先获取全部菜单，然后再进行查询
    @Override
    public List<Permission> queryAllMenuGuli() {
        //1 查询菜单表所有数据
        QueryWrapper<Permission> wrapper = new QueryWrapper<>();
        wrapper.orderByDesc("id");
        List<Permission> 所有内容（未封装） = baseMapper.selectList(wrapper);
        //2 把查询所有菜单list集合按照要求进行封装
        List<Permission> resultList = bulidPermission(所有内容（未封装）);
        return resultList;
    }

    //把返回所有菜单list集合进行封装的方法
    public static List<Permission> bulidPermission(List<Permission> permissionList【所有内容（未封装）】) {

        //创建list集合，用于数据最终封装
        List<Permission> finalNode 【所有内容（已封装）】= new ArrayList<>();
        //把所有菜单list集合遍历，得到顶层菜单 pid=0菜单，设置level是1
        for(Permission permissionNode【一级菜单】 : permissionList) {
            //得到顶层菜单 pid=0菜单
            if("0".equals(permissionNode.getPid())) {
                //设置顶层菜单的level是1
                permissionNode.setLevel(1);
                //根据顶层菜单，向里面进行查询子菜单，封装到finalNode里面
                //permissionNode这个是level为1的所有数据
                finalNode所有内容（已封装）.add(selectChildren（新建的方法）(permissionNode【一级菜单】,permissionList【所有内容（未封装）】));--这是要准备进行递归了
            }
        }
        return finalNode;
    }
//这个是查询二级和三级菜单：
    private static Permission selectChildren(permissionNode【一级菜单】,permissionList【所有内容（未封装）】) {
        //1 因为向一层菜单里面放二层菜单，二层里面还要放三层，把对象初始化
        permissionNode.setChildren(new ArrayList<Permission>());

        //2 遍历所有菜单list集合，进行判断比较，比较id和pid值是否相同
        for(Permission it【二菜单的内容】 : permissionList【所有内容（未封装）】) {
            //判断 id和pid值是否相同
            if(permissionNode【一级菜单】.getId().equals(it【二菜单的内容】.getPid())) {
                //把父菜单的level值+1
                int level = permissionNode.getLevel()+1;
                it.setLevel(level);
                //如果children为空，进行初始化操作
                if(permissionNode.getChildren() == null) {
                    permissionNode.setChildren(new ArrayList<Permission>());
                }--锦上添花，没有也可以
                //把查询出来的子菜单放到父菜单里面
                permissionNode【一级菜单】.getChildren().add(selectChildren(it【二菜单的内容】,permissionList【所有内容（未封装）】));--接下来就是循环上面的步骤
            }
        }
        return permissionNode【一级菜单】;
    }