1.汉诺塔问题
有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。
2.解法
① 将 n-1 个盘子从A杆移到B杆上
② 将1个盘子从A杆移到C杆上
③ 将 n-1 个盘子从B杆移到C杆上
3.代码实现
package com.ilqjx.csdn;
public class Hanoi {
public static void move(int n, String from, String buffer, String to) {
if (n == 1) {
System.out.println(from + " -> " + to);
return;
}
move(n - 1, from, to, buffer);
move(1, from, buffer, to);
move(n - 1, buffer, from, to);
}
public static void main(String[] args) {
move(3, "A", "B", "C");
}
}
执行结果:
A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C