汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
public class Game {
public static void main(String[] args) {
towerOfHanoi(10, "a", "b", "c");
}
public static void towerOfHanoi(int n, String a, String b, String c) {
if (n == 1) {
System.out.println(a + " -> " + c); // 最后一片
} else {
towerOfHanoi(n-1, a, c, b); // 将 a 柱上的 n-1 片,借助 c 柱,移动到 b 柱
System.out.println(a + " -> " + c); // 将 a 柱上最后一片移动到 c 柱
towerOfHanoi(n-1, b, a, c); // 将 b 柱上的 n-1 片,借助 a 柱,移动到 c 柱
}
}
}