Problem1337--汉诺塔问题

1337: 汉诺塔问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 42  Solved: 26
[Submit] [Status] [Web Board] [Creator:]

Description

假设有三个分别命名为A、B和C的塔座,在塔座X上插有n个直径大小各不相同、依小到大编号为1,2,...,n的圆盘。现要求将A轴上的n个圆盘移至塔座C上并仍按同样顺序叠排,圆盘移动时必须遵循下列规则:
1)每次只能移动一个圆盘;
2)圆盘可以插在A、B和C中的任一塔座上;
3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。
如何实现移动圆盘的操作呢?

Input

输入包含多组测试用例。
每组样例输入一个正整数n (n<=15)

Output

对于每组测试样例,输出每一步如何进行移动。

Sample Input

1
2
3

Sample Output

Move disk 1 from A to C

Move disk 1 from A to B
Move disk 2 from A to C
Move disk 1 from B to C

Move disk 1 from A to C
Move disk 2 from A to B
Move disk 1 from C to B
Move disk 3 from A to C
Move disk 1 from B to A
Move disk 2 from B to C
Move disk 1 from A to C

Source/Category