汉诺塔问题
1.汉诺塔问题2.解法3.代码实现
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
