递归算法算路径Java实现

时间: 2023-02-27 21:47:04 浏览: 45
好的,下面是一个用 Java 实现递归算法求路径的例子: ``` import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { List<String> path = findPath(new Node("A")); System.out.println(path); // 输出:[A, B, C, D] } public static List<String> findPath(Node node) { if (node == null) { return new ArrayList<>(); } if (node.isEndNode()) { List<String> path = new ArrayList<>(); path.add(node.getName()); return path; } List<String> path = findPath(node.getNextNode()); path.add(0, node.getName()); return path; } static class Node { private final String name; private final Node next; public Node(String name) { this.name = name; this.next = null; } public Node(String name, Node next) { this.name = name; this.next = next; } public boolean isEndNode() { return next == null; } public Node getNextNode() { return next; } public String getName() { return name; } } } ``` 在上面的代码中,我们使用了一个节点类 `Node` 来表示路径上的每一个点,并使用递归的方法求出从起点到终点的路径。 在 `findPath` 方法中,我们首先判断当前节点是否为空,如果是,直接返回一个空的路径列表。如果当前节点是终点,则返回一个只包含终点名称的路径列表。否则,我们递归调用 `findPath` 方法,求出从下一个节点到终点的路径,然后将当前节点的名称插入到路径的开头,最后返回

相关推荐

最新推荐

java 递归实现地图最短路径

自己实现的递归寻路的算法。用到了穷举效率不是很高。 不过递归和回溯算法超经典。以城市地图为例,根据权重,找到最佳路径。文档源码详解。大家可以看看。

【Java毕业设计】这是使用java ee ,tomcat,jsp,Oracle 开发的毕业设计双向选题系统.zip

【Java毕业设计】这是使用java ee ,tomcat,jsp,Oracle 开发的毕业设计双向选题系统

管理系统系列--智慧农业集成管理系统.zip

管理系统系列--智慧农业集成管理系统

人工智能-项目实践-检索系统-基于ELK架构的文献检索系统-后端

基于ELK架构的文献检索系统-后端

三相电压型逆变器工作原理分析.pptx

运动控制技术及应用

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire

液位控制技术在换热站工程中的应用与案例分析

# 1. 引言 ### 1.1 研究背景 在工程领域中,液位控制技术作为一项重要的自动化控制技术,广泛应用于各种工业生产和设备操作中。其中,液位控制技术在换热站工程中具有重要意义和价值。本文将针对液位控制技术在换热站工程中的应用展开深入研究和分析。 ### 1.2 研究意义 换热站作为工业生产中的关键设备,其性能稳定性和安全运行对于整个生产系统至关重要。液位控制技术作为一项可以实现对液体介质在容器内的准确控制的技术,在换热站工程中可以起到至关重要的作用。因此,深入研究液位控制技术在换热站工程中的应用对于提升工程效率、降低生产成本具有重要意义。 ### 1.3 研究目的 本文旨在通过

vue this.tagsList判断是否包含某个值

你可以使用JavaScript中的`includes()`方法来判断一个数组是否包含某个值。在Vue中,你可以使用以下代码来判断`this.tagsList`数组中是否包含某个值: ```javascript if (this.tagsList.includes('某个值')) { // 数组包含该值的处理逻辑 } else { // 数组不包含该值的处理逻辑 } ``` 其中,将`某个值`替换为你要判断的值即可。

数据中心现状与趋势-201704.pdf

2 2 IDC发展驱动力 一、IDC行业发展现状 3 3 IDC发展驱动力 4 4 ü 2011年以前,全球IDC增长迅速,2012-2013年受经济影响放慢了增长速度,但从2014年开始,技术创新 驱动的智能终端、VR、人工智能、可穿戴设备、物联网以及基因测序等领域快速发展,带动数据存储规模 、计算能力以及网络流量的大幅增加,全球尤其是亚太地区云计算拉动的新一代基础设施建设进入加速期。 ü 2016 年全球 IDC 市场规模达到 451.9 亿美元,增速达 17.5%。从市场总量来看,美国和欧洲地区占据了 全球 IDC 市场规模的 50%以上。从增速来看,全球市场规模增速趋缓,亚太地区继续在各区域市场中保持 领先,其中以中国、印度和新加坡增长最快。 2010-2016年全球IDC市场规模 IDC市场现状-全球 5 5 IDC市场现状-国内 ü 中国2012、2013年IDC市场增速下滑,但仍高于全球平均增速。2014年以来,政府加强政策引导、开放 IDC牌照,同时移动互联网、视频、游戏等新兴行业发展迅速,推动IDC行业发展重返快车道。 ü 2016 年中国 IDC 市场继续保持高速增

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依