Java 数据结构与算法系列精讲之汉诺塔
更新时间：2022年02月18日 09:37:22 作者：我是小白呀
汉诺塔是源于印度一个古老传说的益智玩具。大梵天创造世界时做了三根石柱，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，三根柱子之间一次只能移动一个圆盘
概述
从今天开始, 小白我将带大家开启 Java 数据结构 & 算法的新篇章.
汉诺塔
汉诺塔 (Tower of Hanoi) 是一个源于印度的古老益智玩具. 汉诺塔由三根柱子和若干大小不同的圆盘组成. 目标是把圆盘从最左边的柱子移到最右边的柱子上. 如图:
递归
递归 (Recursion) 指的是在函数中调用自身. 递归可以帮助我们简化问题, 使用更少的代码达成目标.
汉诺塔实现
public class 汉诺塔 {
// 汉诺塔实现
private static void hanoi(int num, char a, char b, char c) {
String str = "";
// 判断是否为最后
if(num==1) {
str = "盘1从: " + a + "->" + c;
System.out.println(str);
} else {
// 2^(n-1)次, 把除第n个盘从A移动到B
hanoi(num - 1, a, c, b);
str = "盘" + num + "从: " + a + "->" + c;
System.out.println(str);
// 2^(n-1)次, 把除第n个盘从B移动到C
hanoi(num - 1, b, a, c);
}
}
// main
public static void main(String[] args) {
hanoi(3, 'A', 'B', 'C');
}
}输出结果:
盘1从: A->C
盘2从: A->B
盘1从: C->B
盘3从: A->C
盘1从: B->A
盘2从: B->C
盘1从: A->C
到此这篇关于Java 数据结构与算法系列精讲之汉诺塔的文章就介绍到这了,更多相关Java 汉诺塔内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Spring执行流程和Bean的生命周期详解,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-06-06
这篇文章主要介绍Java 负载均衡的 5 种算法实现原理，负载均衡能够平均分配客户请求到服 务器阵列，借此提供快速获取重要数据，解决大量并发访问服务问题，这种集群技术可以用最少的投资获得接近于大型主机的性能。下面就来看看文章的具体内容吧2021-10-10
这篇文章主要介绍了详解Java 操作sqllite 数据库如何生成db文件的相关资料,需要的朋友可以参考下2017-07-07
Java中CPU占用过高是一个常见的问题,可能是由于线程过多、死循环、长时间的阻塞、死锁、GC频繁等原因导致的,这篇文章主要介绍了java cpu飙升问题的详细分析和处理方法,需要的朋友可以参考下2025-03-03
本文就来介绍了SpringBoot整合七牛云上传图片的示例代码,用户在前端上传图片后,交由后端处理,上传至七牛云,感兴趣的可以了解一下2023-10-10
下面小编就为大家带来一篇有关Java常见的误解小结(来看一看)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
maven项目中<scope>provided</scope>的作用及说明
这篇文章主要介绍了maven项目中<scope>provided</scope>的作用及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-12-12
这篇文章主要介绍了Spring WebFlux之响应式编程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2025-03-03
这篇文章主要为大家详细介绍了JAVA动态代理技术的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-10-10
这篇文章主要介绍了mybatis中的mapper.xml使用循环语句，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-02-02
最新评论