锐客网

  1. 首页 > 生活百科 > it技术 > >

java的递归代码 java递归代码实现

IT技术递归

用java递归方法实现1、递归做为一种算法在程序设计语言中广泛使用，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象 。
2、递归算法一般用于解决三类问题：
1）数据的定义是按递归定义的 。（Fibonacci（斐波那契）的函数）
2）问题解法按递归算法实现 。（回溯）
3）数据的结构形式是按递归定义的 。（树的遍历，图的搜索）
求一个java递归例子这个很好写的，代码如下：
private ListDept recursionDept(ListDept ld){
for(int i=0; ild.size(); i) {
Dept d = ld.get(i)
loop(d);
}
}
private void loop(Dept d) {
ListDept children=service.getChildDept(d.id);
if (children.size()0) {
d.setChildren(children); // 这里假设子列表属性的名字就是children
for(int j=0; jchidren.size(); j){
loop(children.get(j);
}
}
}
这个题目对初学者来说比较难的一点是，得想明白要自己建一个递归方法（loop）
java递归查询子节点，按给的示例代码实现代码如下：
import java.util.ArrayList;
import java.util.List;
class Org {
private String id;
private String name;
private String pid;
public Org(String id, String name, String pid) {
this.id = id;
this.name = name;
this.pid = pid;
}
public String getId() {
return id;
}
public void setId(String id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getPid() {
return pid;
}
public void setPid(String pid) {
this.pid = pid;
}
【java的递归代码 java递归代码实现】@Override
public String toString() {
return "Org [id="id", name="name", pid="pid"]";
}
}
public class App {
static void find(ListOrg list, String pid) {
list.stream().filter(p - p.getPid().equals(pid))
.forEach(org - {
System.out.println(org);
find(list, org.getId());
});
}
public static void main(String[] args) {
ListOrg list = new ArrayList();
list.add(new Org("111", "公司", "0"));
list.add(new Org("222", "部门", "111"));
list.add(new Org("333", "小组", "222"));
list.add(new Org("444", "员工1", "333"));
list.add(new Org("555", "员工2", "333"));
find(list, "0");
System.out.println("------------------------------------");
find(list, "111");
}
}
运行结果：
java的递归代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java递归代码实现、java的递归代码的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：怎么区分电脑显卡好坏，怎样判断电脑显卡好坏

    下一篇：直播间助理的互动技巧，直播间助理的互动技巧怎么写