汉诺塔问题关键技术:为了将N个盘子从A移动到C,需要现将N-1个盘子移动到B上,这样才能将第N个盘子移动到C上。同理,为了将N-1个盘子从B移动到C上,需要将N-2个盘子移动A上,这样才能将N-1个盘子移动到C上。
利用函数的迭代来求解。
public class Hanoi {
public static void main(String[] args) {
int nDisks = 3;
moveDish(nDisks, 'A', 'B', 'C');
}
public static void moveDish(int level,char from,char inter,char to) {
if (level == 1) { // 如果只有一个盒子
System.out.println("从 " + from + " 移动盒子 " + level + " 号到 " + to);
} else {
moveDish(level - 1, from, to, inter);
System.out.println("从 " + from + " 移动盒子 " + level + " 号到 " + to);
moveDish(level - 1, inter, from, to);
}
}
}