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 汉诺塔内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
在项目开发中,测试单个Mybatis Mapper方法通常需要启动整个SpringBoot项目,消耗大量时间,本文介绍通过Main方法和Mybatis配置类,快速测试Mapper功能,无需启动整个项目,这方法使用AnnotationConfigApplicationContext容器2024-09-09
在IDEA中设置自动创建类和方法的注释可以提高编码效率,确保代码的一致性和可读性,首先,对于创建类的注释,可以通过修改File→Settings→File and Code Templates→Class的模板来实现,其次,对于方法注释2024-10-10
Lombok的安装分两部分：Idea插件的安装和maven中pom文件的导入，本文重点给大家介绍Java开发神器Lombok安装与使用详解，感兴趣的朋友跟随小编一起看看吧2022-02-02
java.lang.ArrayStoreException异常的解决方案
这篇文章主要介绍了java.lang.ArrayStoreException异常的解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-12-12
这篇文章主要介绍了Springboot打包部署项目的过程,通过jar包方式打包和war方式打包,本文结合示例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧2023-12-12
堆（优先队列）是一种典型的数据结构，其形状是一棵完全二叉树，一般用于求解topk问题。本文将利用Java语言实现堆，感兴趣的可以学习一下2022-07-07
这篇文章主要介绍了Alibaba Nacos配置中心动态感知原理示例解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-08-08
这篇文章主要介绍了Java中的Semaphore信号量使用解析,Semaphore 通常我们叫它信号量,可以用来控制同时访问特定资源的线程数量,通过协调各个线程,以保证合理的使用资源,需要的朋友可以参考下2023-11-11
在本篇文章里小编给大家整理了一篇关于java构造函数的三种类型总结内容，有需要的朋友们可以学习参考下。2021-01-01
Java的MyBatis框架中关键的XML字段映射的配置参数详解
将XML文件的schema字段映射到数据库的schema是我们操作数据库的常用手段,这里我们就来整理一些Java的MyBatis框架中关键的XML字段映射的配置参数详解,需要的朋友可以参考下2016-06-06
最新评论