2477: Hanoi 汉诺塔问题
[Creator : ]
Description
有N个圆盘，依半径大小（半径都不同），自下而上套在A柱上，每次只允许移动最上面一个盘子到另外的柱子上去（除A柱外，还有B柱和C柱，开始时这两个柱子上无盘子）。要把盘子从A柱移动到C柱，可以借助B柱，但绝不允许发生柱子上出现大盘子在上，小盘子在下的情况。现要求设计将A柱子上N个盘子搬移到C柱去的方法？
Input
一个整数N，表示A柱上有N个盘子。（0<N<=15）
Output
若干行，即移动的最少步骤。
Sample Input Copy
3
Sample Output Copy
A To C
A To B
C To B
A To C
B To A
B To C
A To C