Java递归如何正确输出树形菜单

Java递归可以非常方便地实现树形菜单的输出，具体实现步骤包括：

第一步：定义树形结构

在Java中，可以通过定义一个类来表示树形结构，类中包含一个名称、一个值和一个子节点列表。代码如下：

public class TreeNode {
    private String name; // 名称
    private String value; // 值
    private List<TreeNode> children; // 子节点列表

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

    // 添加子节点
    public void addChild(TreeNode child) {
        children.add(child);
    }

    // 获取节点名称
    public String getName() {
        return name;
    }

    // 获取节点值
    public String getValue() {
        return value;
    }

    // 获取子节点列表
    public List<TreeNode> getChildren() {
        return children;
    }
}

第二步：递归遍历树形结构

递归是指在程序中调用自己的过程，利用递归可以方便地遍历树形结构。代码如下：

public void printTree(TreeNode node, int level) {
    // 输出当前节点
    for (int i = 0; i < level; i++) {
        System.out.print("-");
    }
    System.out.println(node.getName() + "(" + node.getValue() + ")");

    // 输出子节点
    for (TreeNode child : node.getChildren()) {
        printTree(child, level + 1);
    }
}

在上面的代码中，printTree方法接受两个参数，一个是当前节点，一个是当前节点所在的层级。首先输出当前节点的名称和值，然后遍历子节点，对每个子节点递归调用printTree方法，并增加层级。

示例

下面给出两个示例说明如何利用Java递归输出树形菜单。

示例一

假设要输出以下树形结构：

- A(1)
  - B(2)
    - D(4)
    - E(5)
  - C(3)
    - F(6)
    - G(7)

则可按如下方式构建树形结构：

TreeNode nodeA = new TreeNode("A", "1");

TreeNode nodeB = new TreeNode("B", "2");
nodeA.addChild(nodeB);
TreeNode nodeD = new TreeNode("D", "4");
nodeB.addChild(nodeD);
TreeNode nodeE = new TreeNode("E", "5");
nodeB.addChild(nodeE);

TreeNode nodeC = new TreeNode("C", "3");
nodeA.addChild(nodeC);
TreeNode nodeF = new TreeNode("F", "6");
nodeC.addChild(nodeF);
TreeNode nodeG = new TreeNode("G", "7");
nodeC.addChild(nodeG);

然后调用printTree方法即可输出树形菜单：

printTree(nodeA, 0);

输出结果如下：

A(1)
-B(2)
--D(4)
--E(5)
-C(3)
--F(6)
--G(7)

示例二