Description: (n阶Hanoi塔问题）假设有三个分别命名为A、B、C的塔座，在塔座A上插有n(n<20)个直径大小各不相同、依小到大编号为1，2，…，n的圆盘。现要求将A轴上的n个圆盘移至塔座C上并仍按同样顺序叠排，圆盘移动时必须遵循下列规则：
1）每次只能移动一个圆盘；
2）圆盘可以插在A、B、C中的任一塔座上；
3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。
请通过编程来打印出移动的步骤.
Input
只有一组输入数据.输入数据N( 表示在开始时A塔座上的盘子数),当输入0时程序结束.
Output
输出移动的步骤.如"A-->C","A-->B"等.每两的步骤之间有三个空格隔开,每输出5个步骤就换行.详细的见Sample Output.
Sample Input
5
2
0
Sample Output
A-->C A-->B C-->B A-->C B-->A
B-->C A-->C A-->B C-->B C-->A
B-->A C-->B A-->C A-->B C-->B
A-->C B-->A B-->C A-->C B-->A
C-->B C-->A B-->A B-->C A-->C
A-->B C-->B A-->C B-->A B-->C
A-->C
A-->B A-->C B-->C
To Search:
File list (Check if you may need any files):
Hanoi.cpp
Debug\Hanoi.exe
.....\Hanoi.ilk
.....\Hanoi.obj
.....\Hanoi.pch
.....\Hanoi.pdb
.....\vc60.idb
.....\vc60.pdb
Debug
Download