Java的递归调用md

最新推荐文章于 2024-09-20 15:32:13 发布

嘀嘀嗒嘀嘀嗒铃儿响叮当

最新推荐文章于 2024-09-20 15:32:13 发布

阅读量68

点赞数 1

分类专栏： java基础文章标签： java 开发语言 servlet

本文链接：https://blog.csdn.net/weixin_44603464/article/details/131290928

版权

java基础专栏收录该内容

4 篇文章 0 订阅

订阅专栏

文章介绍了Java中使用递归调用来构建树结构的方法，通过示例展示了如何从列表数据生成树形结构。递归调用在处理这类问题时简洁有效，但需注意避免过深的递归导致栈溢出。同时，递归算法必须包含结束条件以防止无限循环。

摘要由CSDN通过智能技术生成

java的递归调用:

简单概述：在方法中直接或者间接的调用方法自身；

好处：简洁的处理问题，只需要搞清楚第一层,其他都一样
缺点:不能进行过深的递归（会导致栈内存溢出:StackOverflowError）不能进行发散递归；
直接上代码：


public static void main(String[] args) {

		List<Temp> tempList = new ArrayList<>();
		Temp temp = new Temp();
		temp.setId("0");
		temp.setPid("0001");
		temp.setName("父级");
		Temp temp1 = new Temp();
		temp1.setId("1");
		temp1.setPid("0");
		temp1.setName("儿子");
		Temp temp2 = new Temp();
		temp2.setId("2");
		temp2.setPid("0");
		temp2.setName("女儿");
		Temp temp3 = new Temp();
		temp3.setId("101");
		temp3.setPid("1");
		temp3.setName("孙子");
		Temp temp4 = new Temp();
		temp4.setId("201");
		temp4.setPid("2");
		temp4.setName("孙女");
		tempList.add(temp);
		tempList.add(temp1);
		tempList.add(temp2);
		tempList.add(temp3);
		tempList.add(temp4);

		List<Temp> buildRegionList = buildRegionList(tempList);
		System.out.println(JSON.toJSONString(buildRegionList));

	}

	/**
	 * 根据 list中所有pid创建树 (只要有子节点的pid都会对建立一个对应的树)
	 *
	 * @param regionList
	 *
	 * @return
	 */
	public static List<Temp> buildRegionList(List<Temp> regionList) {
		Map<String, List<Temp>> map = new HashMap<>();
		for (Temp region : regionList) {
			//根据 元素pid 创建树
			List<Temp> list = map.getOrDefault(region.getPid(), new ArrayList<>());
			list.add(region);
			map.put(region.getPid(), list);
		}
		return buildRegionTree(map, "0001");
	}

	/**
	 * 将创建好的 每个pid对应一个list的 map传入后 ,通过递归的方式,建立完整的树结构
	 * @param map 创建好的 每个pid对应一个list的 map
	 * @param pid
	 * @return
	 */
	private static List<Temp> buildRegionTree(Map<String, List<Temp>> map, String pid) {
		//根据父节点获取 父节点下的数据
		List<Temp> list = map.getOrDefault(pid, new ArrayList<>());
		for (Temp region : list) {
			//遍历到 拿到父节点下的元素 递归调用 判断这个元素下是否还有子节点,以此类推直到递归到某个元素下没有子节点时会一层一层返回
			List<Temp> children = buildRegionTree(map, region.getId());
			//将查询到的子节点数据 写入元素的子集中
			region.setRegions(children);
		}
		return list;
	}
@Data
class Temp {
	private String id;

	private String pid;

	private String name;

	private List<Temp> regions;
}

递归算法一定要有结束条件

例如:

 public static int recursion(int n) {
        if (n == 1 || n == 2) return 1;  //结束条件
        return recursion(n - 1) + recursion(n - 2);  //递归调用
    }