汉诺塔(益智玩具)

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 - -摘抄于百度百科

那么我们怎么玩呢？

其实是有规律性的游戏，并且满足一定的递归性。

我们把放盒子的柱子设置为x,其余两根分别设置为y,z，要想让盒子从x移动到z上，并且成金字塔形摆放

第一步：如果只有一个的时候，直接从x移动到z上即可，如果n个呢，那先将这n-1个借助z移动到y上

第二步：然后将最后一个直接移动到z上，这最后一个就是最大的了

第三步：将在y的的n-1个盒子借助x移动到z上就可以了。

可能听我这么扯淡没那么明白，去游戏里玩玩就懂了,不管多少个都一样玩。

/*本实例是一个游戏的攻略具体玩法可以访问：http://www.4399.com/flash/109504_1.htm*/

打上代码

 1 package game;
 2
 3 /*本实例是一个游戏的攻略具体玩法可以访问：http://www.4399.com/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://www.cnblogs.com/liuzeyu12a/p/10321457.html

汉诺塔游戏攻略(递归)相关推荐

python玩汉诺塔游戏攻略
def hanio(n,x,y,z):'汉诺塔游戏攻略'if n == 1:print('%s-->%s'%(x,z))else:#将n-1个从x放到y上借助zhanio(n-1,x,z,y) ...
【使用递归玩通关汉诺塔游戏】算法01-递归(斐波那契数列、汉罗塔问题)-java实现
递归定义:在一个方法(函数)的内部调用该方法(函数)本身的编程方式简而言之就是 "自己调自己" 在玩游戏之前让我们先对递归有一个简单的了解吧! 5.1 递归简介递归必须有一个 ...
Py：递归求解汉诺塔，简单的几行编程可以搞定很高层的三柱汉诺塔游戏
Py:递归求解汉诺塔,简单的几行编程可以搞定很高层的三柱汉诺塔游戏目录输出结果核心代码输出结果核心代码 def hanoi(n,x,y,z):if n==1:print(x,'--→',z) ...
要理解递归，得先理解递归--用Java语言由浅入深讲解汉诺塔游戏
2019独角兽企业重金招聘Python工程师标准>>> 一.递归是什么? 定义:程序调用自身的编程技巧称为递归.它分为调用阶段和回退阶段,递归的回退顺序是它调用顺序的逆序. 递归使用 ...
java实现汉诺塔游戏（递归）（附超详细易懂注释）
我们很容易能想到,可以用递归来实现汉诺塔游戏.因为要将n(n>1)个盘子从"源"柱子移到"目标"柱子,我们要先把n-1个盘子从"源"柱 ...
汉诺塔游戏的python实现——递归函数
汉诺塔游戏python实现 def move(n, a, b, c): if n == 1: print('move', a, '-->', c) else: move(n-1, a, c, b ...
CCF NOI1070 汉诺塔游戏
问题链接:CCF NOI1070 汉诺塔游戏. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成,编号越小盘子越小.开 ...
【python】 turtle实现汉诺塔游戏动画过程
[python] turtle实现汉诺塔游戏动画过程 import turtle class Stack: #面向对象,定义一个类def __init__(self):self.items = []d ...
汉诺塔（Hanoi） ——递归思想
汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.传说故事可以点这看. 汉诺塔问题是一个经典的数学难题,由 3 根柱子和多个半径不等的圆盘构成,如下图所示: 汉诺 ...

汉诺塔游戏攻略(递归)

汉诺塔(益智玩具)

汉诺塔游戏攻略(递归)相关推荐

最新文章

热门文章