Java 实现一个汉诺塔实战练习
作者:Dark And Grey 时间:2021-12-20 14:49:47
汉诺塔简介:
我们想要实现的是 让 A柱上的盘子,移动到C柱上
1层汉诺塔
2层汉诺塔
3层汉诺塔详解图
第一步
第二步
第三步
第四步
第五步
第六步
第七步
经过上面的图解,相比大家一定在一定程度了解到汉诺塔的游戏规则,以及怎么去玩。
总之 最终C柱上第一个盘子,是最大,最顶的是最小的,而且在操作过程中,前几步就是为了让三个柱子中最大的盘子移动到C柱上,
然后不断,将它两个柱子中最大盘子往上累加,(盘子从大到小,从下往上摆放)
而且盘子一多,你就会发现过程中间,除了最大的盘子,其余的盘子都会集中在 B柱上,这样才能把 A 柱上最底下也是最大的盘子,移动到C上。
这是规律一
还有一个规律,在最大的盘子移动C柱上之后,第二个大的盘子要放在A柱上,其余盘子按照规则全部放在B柱上,
这样第二大的盘子才能移动到最大的盘子上
说白了,盘子再多,也要按照上面两个规律,才能完成整个游戏
那我把最大盘子上面的所有盘子看成一个整体,放在B柱上,最大盘子移动到C柱上,把B柱上盘子直接盖上去,不就行了,反正也就是重复那两个规律而已
程序如下
import java.util.Scanner;
public class Manuscript {
static int times;// 移动次数
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
char A = 'A';
char B = 'B';
char C = 'C';
int n = scanner.nextInt();
game(n,A,B,C);
scanner.close();
}
public static void move(int disk,char M,char N){
System.out.println("第"+(++times)+"次移动,盘子"+disk+" "+M +"---->"+N);
}
public static void game(int n,char A,char B,char C){
if(n==1){
move(n,A,C);// 把A柱目前最大盘子放在C柱上,第一次肯定最大的那个
}else{
// 将 n-1 个 盘子 放到B柱子,注意ABC位置,再看看下面 move(n,A,C);,细细琢磨
game(n-1,A,C,B);// A B(C) C(B)
move(n,A,C);
// 把n-1 个盘子 放在C上,注意ACB位置
game(n-1,B,A,C);// A(B) B(A) C
}
}
}
3层汉诺塔的输出结果附图(可以返回去看看,对一对)
有什么疑问,可以在下方讨论,切记 不要自己带入一个特别大数字去展开,带入一个 1 ~3 ,了解规律就行。不主张展开,主张掌握规律(递推公式)。
本文结束。
来源:https://blog.csdn.net/DarkAndGrey/article/details/120924413
标签:Java,汉诺塔,实战
0
投稿
猜你喜欢
Java自定义线程池的实现示例
2022-01-23 01:28:04
使用logback屏蔽一些包的日志
2023-08-08 20:46:20
java实现基于SMTP发送邮件的方法
2023-04-06 12:22:07
Java获取任意http网页源代码的方法
2022-07-06 01:45:37
OpenCV画任意圆弧曲线
2023-06-22 19:28:44
解决spring.thymeleaf.cache=false不起作用的问题
2022-03-25 04:27:15
优化spring boot应用后6s内启动内存减半
2021-09-13 02:47:59
Java hashCode原理以及与equals()区别联系详解
2023-03-04 15:37:56
浅谈c#中config.exe 引发的一些问题
2022-10-20 07:11:07
通过Java实现反向代理集群服务的平滑分配
2023-05-28 12:51:54
Java模拟有序链表数据结构的示例
2023-09-26 22:25:30
Springmvc拦截器执行顺序及各方法作用详解
2023-06-10 08:11:46
C#向word文档插入新段落及隐藏段落的方法
2022-04-11 16:29:10
java上乘武功入门--反射
2021-06-08 21:32:27
Android DragVideo实现播放视频时任意拖拽的方法
2022-05-24 03:45:48
ShardingSphere jdbc实现分库分表核心概念详解
2023-11-24 12:09:45
Java实现文本编译器
2022-10-21 18:33:20
c#测试本机sql运算速度的代码示例分享
2022-10-18 00:04:24
SpringBoot整合Mybatis实现CRUD
2022-01-10 09:26:45
flutter material widget组件之信息展示组件使用详解
2023-06-22 08:45:35