Java SE
这个递归哪里出了问题？
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区我做了一个模拟树，就是点击当前菜单的时候获取当前菜单顶级父菜单名称，代码如下：
Tree.java
运行结果：
找到顶级菜单名称为：书籍
test
test
test
问：为什么我在找到了顶级菜单后还会输出3次test，明明就break了，这个递归哪里出了问题？该怎么改？
public class TestTree {
/**
* 原始数据
* @return
*/
public static List<Tree> setTree() {
List<Tree> list = new ArrayList<Tree>();
Tree t = new Tree();
t.setRowId("001");
t.setParentId("0");
t.setTreeName("书籍");
list.add(t);
Tree t2 = new Tree();
t2.setRowId("003");
t2.setParentId("001");
t2.setTreeName("小说");
list.add(t2);
Tree t3 = new Tree();
t3.setRowId("004");
t3.setParentId("003");
t3.setTreeName("倚天屠龙记");
list.add(t3);
return list;
}
public static void main(String[] args) {
List<Tree> treeList = setTree();
Tree t = new TestTree().getTree("004", treeList);
}
/**
* 根据传入的rowId，查找顶级父菜单名称.
* @param rowId
* @param treeList
* @return
*/
public Tree getTree(String rowId, List<Tree> treeList) {
Tree t1 = null;
for (Tree t : treeList) {
if (rowId.equals(t.getRowId())) {
if (!t.getParentId().equals("0")) {
t1=getTree(t.getParentId(),treeList);
} else {
t1 = t;
System.out.println("找到顶级菜单名称为："+t1.getTreeName());
break;
}
}
}
System.out.println("test");
return t1;
}
}
Tree.java
public class Tree {
private String rowId;
private String treeName;
private String parentId;
private String url;
public String getRowId() {
return rowId;
}
public void setRowId(String rowId) {
this.rowId = rowId;
}
public String getTreeName() {
return treeName;
}
public void setTreeName(String treeName) {
this.treeName = treeName;
}
public String getParentId() {
return parentId;
}
public void setParentId(String parentId) {
this.parentId = parentId;
}
public String getUrl() {
return url;
}
public void setUrl(String url) {
this.url = url;
}
}
运行结果：
找到顶级菜单名称为：书籍
test
test
test
问：为什么我在找到了顶级菜单后还会输出3次test，明明就break了，这个递归哪里出了问题？该怎么改？
...全文
