Java递归查询用代码怎么写
时间: 2023-04-03 21:01:39 浏览: 87
递归问题的JAVA代码
你可以使用以下代码实现 Java 递归查询:
public void recursiveSearch(Node node, String target) {
if (node == null) {
return;
}
if (node.data.equals(target)) {
System.out.println("Found: " + node.data);
return;
}
for (Node child : node.children) {
recursiveSearch(child, target);
}
}
其中,Node 表示节点,data 表示节点的数据,children 表示节点的子节点。递归查询的思路是,从根节点开始,依次遍历每个子节点,如果子节点的数据与目标数据相同,则输出结果;否则,继续递归遍历子节点的子节点,直到找到目标数据或者遍历完所有节点。
阅读全文