java塔_Java-河内塔问题

河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒(Pag)所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc)，并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将毁损，而也就是世界末日来临之时。事实上，若有n个盘子，则移动完毕所需之次数为2^n

- 1，所以当盘数为64时，则所需次数为：264- 1 = 18446744073709551615 为5.05390248594782e+16年，也就是约5000世纪，如果对这数字没什么概念，就假设每秒钟搬一个盘子好了，也要约5850亿年左右。

思路：

当只有一个盘子的时候，只需要从将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塔上。

public class Main {

static int i = 1;

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

char from = 'X', depend_on = 'Y', to = 'Z';

hanoi(n, from, depend_on, to);

}

public static void hanoi(int n, char from, char depend_on, char to) {

if (n == 1) {

move(n, from, to);

return;

} else {

hanoi(n - 1, from, to, depend_on);//X-----Y

move(n, from, to);//X-----Z

hanoi(n - 1, depend_on, from, to);//Y-----Z

}

public static void move(int n, char from, char to) {

System.out.println("第" + (i++) + "步:" + n + "号盘子" + from + "--------" + to);

}

java塔_Java-河内塔问题相关推荐

C#之汉诺塔（河内塔）递归问题
C#之汉诺塔(河内塔)递归问题前言一.汉诺塔问题二.问题思考 1.简单定义一下 2.假设简单的情况 3.推广 4.核心代码总结前言小时候在直板手机上玩过这么一款叫做"汉诺塔&qu ...
java优秀算法河内之塔_河内塔的Java程序
java优秀算法河内之塔 Tower of Hanoi is a mathematical puzzle where we have three rods and n disks. The objec ...
河内之塔java_java优秀算法河内之塔_河内塔的Java程序
java优秀算法河内之塔 Tower of Hanoi is a mathematical puzzle where we have three rods and n disks. The objec ...
汉诺塔（河内塔）算法与心得
问题:给定一个由n个圆盘组成的塔,这些圆盘按照大小递减的方式套在三根桩柱中的一根上.我们的目的是要将整个塔移动到另一根桩柱上,每次只能移动一个圆盘,且较大的圆盘在移动过程中不能放置在较小的圆盘上面. ...
汉诺塔（河内塔）问题
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放 ...
河内之塔java_河内塔java实现
直接代码如下 /** * 河内之塔(Towers of Hanoi)是法国人 M.Claus(Lucas)于 1883 年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市:1883 年法国 ...
小知识系列（3）：Hanoi塔(汉诺塔，河内塔)
同样,借此来强化学习,但是说实话我写这个感觉很玄.Hanoi塔是昨天刚学到的东西,想了很久,感觉还是没有悟透,可能学到更多新东西,或产生了新的想法,或突然悟到了什么,届时会再做修改. 看了很多关于Ha ...
汉诺塔（河内塔）问题解析（函数递归经典问题）
目录 1. 题目描述 2. 题目目标 3. 题目分析 1. 题目描述在一块铜板装置上,有三根杆(编号A.B.C),在A杆自上而下.由大到下按顺序放置n个盘子. 2. 题目目标把A杆上的盘子全部转移 ...
python数据结构与算法河内塔问题
#数据结构与算法之递归应用河内塔问题 ##河内塔问题递归思路 :将盘片塔从开始柱经由中间柱移动到目标住: 首先将上层N-1个盘片从开始柱经由目标住移动到中间柱: 然后就剩下 ...
递归之河内塔，汉诺塔问题(婆罗贺摩塔:Tower of Brahma)
THE TOWER OF HANOL :河内塔问题河内塔问题是由法国数学家爱德华·卢卡斯于1883年发明的,给定一个由8个圆组成的塔,这些圆盘按照从大到小递减的方式套在三根桩柱中的一根上. 我们的目 ...

java塔_Java-河内塔问题

java塔_Java-河内塔问题相关推荐

最新文章

热门文章