| java基础实现经典汉诺塔，超级简单 | 您所在的位置：网站首页 › java基础实验改进 › java基础实现经典汉诺塔，超级简单 |
java基础实现经典汉诺塔，超级简单
|
游戏演示地址：http://ertong.973.com/p114895 只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。
当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。
当A塔上有3个盘子时，先将A塔上编号1至2的盘子（共2个）移动到B塔上（需借助C塔），然后将A塔上的3号最大的盘子移动到C塔，最后将B塔上的两个盘子借助A塔移动到C塔上。
当A塔上有n个盘子是，先将A塔上编号1至n-1的盘子（共n-1个）移动到B塔上（借助C塔），然后将A塔上最大的n号盘子移动到C塔上，最后将B塔上的n-1个盘子借助A塔移动到C塔上。
综上所述，除了只有一个盘子时不需要借助其他塔外，其余情况均一样（只是事件的复杂程度不一样）。
编程思想分析：
n是盘子的数量
（1）n == 1 第1次 1号盘 A---->C sum = 1 次(2) n == 2 第1次 1号盘 A---->B 第2次 2号盘 A---->C 第3次 1号盘 B---->C sum = 3 次(3) n == 3 第1次 1号盘 A—->C 第2次 2号盘 A—->B 第3次 1号盘 C—->B 第4次 3号盘 A—->C 第5次 1号盘 B—->A 第6次 2号盘 B—->C 第7次 1号盘 A—->C sum = 7 次不难发现规律： 1个圆盘的次数 2的1次方减1 2个圆盘的次数 2的2次方减1 3个圆盘的次数 2的3次方减1 ….. n个圆盘的次数 2的n次方减1故：移动次数为：2^n - 1 算法分析 （1） 把n-1个盘子由A 移到 B； （2） 把第n个盘子由 A移到 C； （3） 把n-1个盘子由B 移到 C； 从这里入手，在加上上面数学问题解法的分析，我们不难发现，移到的步数必定为奇数步： （1）中间的一步是把最大的一个盘子由A移到C上去； （2）中间一步之上可以看成把A上n-1个盘子通过借助辅助塔（C塔）移到了B上， （3）中间一步之下可以看成把B上n-1个盘子通过借助辅助塔（A塔）移到了C上； 代码： public class TxGame1 { /** * 一共走了多少步 */ static int times; public static void main(String[] args) { char A = 'A'; char B = 'B'; char C = 'C'; System.out.println("汉诺塔游戏开始啦"); System.out.println("请输入盘子数："); Scanner s = new Scanner(System.in); int n = s.nextInt(); //调用汉诺塔 hannoi(n, A, B, C); s.close(); } /** * 盘子移动 * @param disk * @param M * @param N */ public static void move(int disk, char M, char N ){ System.out.println("第"+(++times)+"次移动, 盘子"+disk+ " "+M+"------->"+N); } public static void hannoi(int n, char A, char B, char C){ if(n == 1){ move(n, A, C); }else{ //移动上一关的步骤移动到B hannoi(n - 1, A, C, B); //把最大的盘子移动C塔 move(n, A, C); //再把B上的上一关的盘子移动到C上就可以了 hannoi(n - 1, B, A, C); } } }运行效果 汉诺塔游戏开始啦 请输入盘子数： 3 第1次移动, 盘子1 A------->C 第2次移动, 盘子2 A------->B 第3次移动, 盘子1 C------->B 第4次移动, 盘子3 A------->C 第5次移动, 盘子1 B------->A 第6次移动, 盘子2 B------->C 第7次移动, 盘子1 A------->C根据本人多年从业以及学习经验，录制了一套最新的Java精讲视频教程，如果你现在也在学习Java，在入门学习Java的过程当中缺乏系统的学习教程，你可以加QQ群654631948领取下学习资料，面试题，开发工具等，群里有资深java老师做答疑，每天也会有基础部分及架构的直播课，也可以加我的微信renlliang2013做深入沟通，只要是真心想学习Java的人都欢迎。 java基础教程：https://ke.qq.com/course/149432?tuin=57912c43 Java分布式互联网架构/微服务/高性能/springboot/springcloud： https://ke.qq.com/course/179440?tuin=57912c43 |
【本文地址】