汉诺塔问题[又称河内塔]是印度的一个古老的传说。
据传开天辟地之神勃拉玛在一个庙里留下了三根金刚石的棒,
第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,
庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,
规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。
就是这看似简单的问题,却困扰了人们千年以上。
后来,这个传说就演变为汉诺塔游戏,玩法如下:
1. 有三根杆子A,B,C。 A杆上有若干碟子
2. 每次移动一块碟子,小的只能叠在大的上面
3. 把所有碟子从A杆全部移到C杆上
解:
public class Main {
static 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);
}
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();// 有n个碟子
move(n, 'A', 'B', 'C');
}
}