汉诺塔(摘自百度百科):
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
直接上代码
package cn.nrsc.algorithm;
import java.util.Scanner;
/**
* @author 孙川
*
* 汉诺塔问题需要从宏观上去理解其过程,即:
* 假设我们定义了一个函数move(),这个函数可以把n个盘子按照汉诺塔的规则由t1借助t2挪动到t3
*
* ①那么如果盘子数大于1的话,我们肯定也可以利用这个move()函数,将n-1个盘子由t1借助t3挪动到t2
* ②挪动完之后,t1就只剩一个最大的盘子了,t3此时没有盘子,所以这时候就可以将t1的盘子直接挪动到t3
* ③此时,只要再借用move()函数将t2上的n-1个盘子借助t1挪动到t3,就完成了将所有的盘子从t1借助t2挪动到t3
*/
public class Hanoi {
// 将盘子由t1借助t2全部挪动到t3
public static void move(int n, int t1, int t2, int t3) {
// 如果只有一个盘子的话直接从t1--->t3就可以了
if (n == 1)
System.out.println("从" + t1 + "移动到-->" + t3);
else {
// 如果不是一个盘子的话,将主要分三步
// ①将n-1个盘子由t1借助t3挪到t2
move(n - 1, t1, t3, t2);
// ②从t1将最后一个盘子挪到t3
System.out.println("从" + t1 + "移动到" + t3);
// ③将t2上的n-1个盘子再借助t1挪到t3
move(n - 1, t2, t1, t3);
}
}
public static void main(String[] args) {
System.out.println("请输入总盘子数:");
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
move(n, 1, 2, 3);
}
}