Java 递归实例操作-查询层级菜单

递归

程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

递归的运用

系统中总会有菜单和权限的操作，会出现无限层级的操作，就需要用到递归。运用其调用自身的特性，实现无限层级迭代，通过父子节点展示数据。

递归的实例操作

以查询所有菜单为例

数据结构

字段	名称
id	ID
fatherId	父ID
name	名称
……	……

数据实体

/*
 * File:Menus.java
 * User:iChochy
 * URL:https://ichochy.com
 * Copyright (c) 2021
 * Date:2021/03/16 14:12:16
 */

package com.ichochy.entity;

import java.util.List;

public class Me