admin管理员组文章数量:1583364
汉诺塔(益智玩具)
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 - -摘抄于百度百科
那么我们怎么玩呢?
其实是有规律性的游戏,并且满足一定的递归性。
我们把放盒子的柱子设置为x,其余两根分别设置为y,z,要想让盒子从x移动到z上,并且成金字塔形摆放
第一步:如果只有一个的时候,直接从x移动到z上即可,如果n个呢,那先将这n-1个借助z移动到y上
第二步:然后将最后一个直接移动到z上,这最后一个就是最大的了
第三步:将在y的的n-1个盒子借助x移动到z上就可以了。
可能听我这么扯淡没那么明白,去游戏里玩玩就懂了,不管多少个都一样玩。
/*本实例是一个游戏的攻略具体玩法可以访问:http://www.4399/flash/109504_1.htm*/
打上代码
1 package game; 2 3 /*本实例是一个游戏的攻略具体玩法可以访问:http://www.4399/flash/109504_1.htm*/ 4 public class Demo { 5 6 public static void main(String[] args) { 7 move(3, 'x', 'y', 'z'); 8 } 910/* 表示n个盘子从 x 借助 y 移动到 z */11publicstaticvoid move(int n, char x, char y, char z) { 12if (n == 1) // 当只有一个盘子的时候,我们直接从x移动到z13 System.out.println(x + "--->" + z); 14else { 15 move(n - 1, x, z, y); // 第n+1个盘子从x借助z移动到y16 System.out.println(x + "--->" + z); // 第n个盘子从x移动到z17 move(n - 1, y, x, z); // 第n+1个盘子从y借助x移动到z18 } 19 } 2021 }
完毕 - . -
转载于:https://wwwblogs/liuzeyu12a/p/10321457.html
版权声明:本文标题:汉诺塔游戏攻略(递归) 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://www.elefans.com/dongtai/1725689189a1036887.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论