Problem1337--汉诺塔问题

1337: 汉诺塔问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 758  Solved: 329
[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

简单 数据结构 
[Submit] [Status]