河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数学家 Edouard Lucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小 至大排列的金盘(Disc),并命令僧侣将所有的金盘从第一根石棒移至第三根石棒,且搬运过程中遵守大盘子在小盘子之下的原则,若每日仅搬一个盘子,则当 盘子全数搬运完毕之时,此塔将毁损,而也就是世界末日来临之时。
import java.io.*;
public class Hanoi {
public static void main(String args[]) throws IOException {
int n;
BufferedReader buf;
buf = new BufferedReader(new InputStreamReader(System.in));
System.out.print("请输入盘数:");
n = Integer.parseInt(buf.readLine());
Hanoi hanoi = new Hanoi();
hanoi.move(n, 'A', 'B', 'C');
}
public void move(int n, char a, char b, char c) {
if(n == 1)
System.out.println("盘 " + n + " 由 " + a + " 移至 " + c);
else {
move(n - 1, a, c, b);
System.out.println("盘 " + n + " 由 " + a + " 移至 " + c);
move(n - 1, b, a, c);
}
}
}
分享到:
相关推荐
---汉诺塔源代码--- ---汉诺塔源代码--- ---汉诺塔源代码--- ---汉诺塔源代码--- ---汉诺塔源代码---
算法分析设计中三柱汉诺塔算法的拓展,四柱汉诺塔的设计算法代码
汉诺塔java源码汉诺塔java源码汉诺塔java源码汉诺塔java源码汉诺塔java源码汉诺塔java源码汉诺塔java源码
汉诺塔模拟程序汉诺塔模拟程序汉诺塔模拟程序汉诺塔模拟程序
简单汉诺塔游戏
汉诺塔演示程序汉诺塔演示程序汉诺塔演示程序汉诺塔演示程序汉诺塔演示程序汉诺塔演示程序汉诺塔演示程序汉诺塔演示程序汉诺塔演示程序汉诺塔演示程序
汉诺塔问题汉诺塔问题汉诺塔问题汉诺塔问题汉诺塔问题汉诺塔问题
这是一个关于汉诺塔的flash小游戏,适合做各种设计
双色汉诺塔是由之前所介绍过的汉诺塔规则衍生而来。 盘子的颜色有两种
汉诺塔C语言源代码汉诺塔C语言源代码汉诺塔C语言源代码汉诺塔C语言源代码汉诺塔C语言源代码汉诺塔C语言源代码汉诺塔C语言源代码
这是一个关于汉诺塔的flash小游戏,适合做各种设计
汉诺塔是传统的智力游戏,与华容道、魔方等类似。这是汉诺塔游戏的Python源代码,使用了基本的递归方式实现汉诺塔求解问题。 欢迎大家下载。
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另...
汉诺塔 演示程序 二叉树 演示动画 实现动态的观看到汉诺塔的盘子移动过程,动态的观看到树的遍历过程,树的查找过程
汉诺塔小游戏
C#汉诺塔 利用C#写的汉诺塔小游戏,游戏比较简陋,代码内容非常简单,但是相对简单,适合初学者。有疑问想学习者可加微信15290535019详细了解。
汉诺塔Hannoi(java)源程序 包含汉诺塔6个类
汉诺塔源程序算法 汉诺塔源程序算法 汉诺塔源程序算法 汉诺塔源程序算法
汉诺塔课程设计报告与源码