java如何实现汉诺塔

java如何实现汉诺塔

　　汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。以下是小编为大家搜索整理的java如何实现汉诺塔，希望能给大家带来帮助!更多精彩内容请持续关注我们应届毕业生考试网!

　　public class Hanoi {

　　/**

　　*

　　* @param n

　　*

　　盘子的数目

　　* @param A

　　*

　　源座

　　* @param B

　　*

　　辅助座

　　* @param C

　　*

　　目的座

　　*/

　　public void hanoi(int n, char A, char B, char C) {

　　if (n == 1) {

　　move(A, C);

　　} else {

　　hanoi(n - 1, A, C, B);

　　move(A, C);

　　hanoi(n - 1, B, A, C);

　　}

　　}

　　// 打印移动路径

　　private void move(char A, char C) {

　　System.out.println("Direction:" + A + "--->" + C);

　　}

　　public static void main(String[] args) {

　　Hanoi hanoi = new Hanoi();

　　hanoi.hanoi(3, '1', '2', '3');

　　} }

　　打印结果：

　　Direction:1--->3

　　Direction:1--->2

　　Direction:3--->2

　　Direction:1--->3

　　Direction:2--->1

　　Direction:2--->3

　　Direction:1--->3

【java如何实现汉诺塔】相关文章：

幼儿心育游戏《有趣的汉诺塔》教案03-27

java通用组合算法如何实现09-12

关于Java动态实现的方法08-23

实现java屏幕抓屏的方法08-24

java如何构造09-21

java构造函数实现代码示例08-23

如何创建java包06-11

Java的就业前景如何07-28

如何学习JAVA开发10-13

新手如何学习Java07-06