java递归实现树形菜单

假设我们有以下的树形菜单结构：

- 菜单1
  - 子菜单1.1
  - 子菜单1.2
    - 孙菜单1.2.1
    - 孙菜单1.2.2
- 菜单2
  - 子菜单2.1

我们可以定义一个 Menu 类来表示每个菜单项：

class Menu {
    String name;
    List<Menu> children;

    public Menu(String name) {
        this.name = name;
        children = new ArrayList<>();
    }

    // 添加子菜单
    public void addChild(Menu menu) {
        children.add(menu);
    }
}

接下来，我们可以使用递归的方式来打印整个树形菜单：

class TreeMenu {
    public static void printMenu(Menu menu, int level) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < level; i++) {
            sb.append("-");
        }
        sb.append(menu.name);
        System.out.println(sb.toString());

        // 递归打印子菜单
        for (Menu childMenu : menu.children) {
            printMenu(childMenu, level + 1);
        }
    }
}

public class Main {
    public static void main(String[] args) {
        // 构建树形菜单
        Menu menu1 = new Menu("菜单1");
        Menu menu11 = new Menu("子菜单1.1");
        Menu menu12 = new Menu("子菜单1.2");
        Menu menu121 = new Menu("孙菜单1.2.1");
        Menu menu122 = new Menu("孙菜单1.2.2");
        menu12.addChild(menu121);
        menu12.addChild(menu122);
        menu1.addChild(menu11);
        menu1.addChild(menu12);

        Menu menu2 = new Menu("菜单2");
        Menu menu21 = new Menu("子菜单2.1");
        menu2.addChild(menu21);

        // 打印树形菜单
        TreeMenu.printMenu(menu1, 0);
        TreeMenu.printMenu(menu2, 0);
    }
}

输出结果为：

-菜单1
--子菜单1.1
--子菜单1.2
---孙菜单1.2.1
---孙菜单1.2.2
-菜单2
--子菜单2.1

我们通过递归遍历整棵树，按照菜单层级打印每个菜单项的名称，并加上相应的缩进。