Java 递归实现多级菜单打印：代码示例及解析

本文将使用 Java 代码示例来演示如何利用递归函数打印多级菜单结构。

代码示例

public class Menu {
    private String name;
    private List<Menu> subMenus;

    public Menu(String name, List<Menu> subMenus) {
        this.name = name;
        this.subMenus = subMenus;
    }

    public void printMenu() {
        printMenu(0);
    }

    private void printMenu(int level) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < level; i++) {
            sb.append('-');
        }
        sb.append(name);
        System.out.println(sb.toString());

        if (subMenus != null) {
            for (Menu subMenu : subMenus) {
                subMenu.printMenu(level + 1);
            }
        }
    }
}

// 测试代码
public static void main(String[] args) {
    Menu menu3_1 = new Menu('menu3_1', null);
    Menu menu3_2 = new Menu('menu3_2', null);
    List<Menu> subMenus2 = new ArrayList<>();
    subMenus2.add(menu3_1);
    subMenus2.add(menu3_2);
    Menu menu2 = new Menu('menu2', subMenus2);

    Menu menu1 = new Menu('menu1', Arrays.asList(menu2));
    menu1.printMenu();
}

代码解析

Menu 类定义: 该类代表菜单项，包含 name 属性表示菜单项名称，subMenus 属性表示子菜单列表。
printMenu() 方法: 该方法用于打印菜单结构，它调用 printMenu(0) 方法开始递归打印。
printMenu(int level) 方法: 该方法是递归函数，level 参数表示当前菜单的层级。方法首先根据 level 打印菜单项名称前的缩进，然后递归调用 printMenu(level + 1) 打印子菜单，直到所有菜单项都打印完毕。

递归算法原理

递归算法通过将问题分解成更小的子问题，并通过反复调用自身来解决这些子问题，最终解决整个问题。在打印菜单结构中，递归算法将多级菜单分解成单个菜单项，并通过递归调用打印子菜单，直到所有菜单项都打印完毕。

总结

通过使用递归函数，可以轻松实现多级菜单的打印，代码简洁易懂，并能清晰地展示递归算法的应用。