Problem C: 汉诺塔的操作
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：2
Description
汉诺塔有三根杆子A, B, C。A杆上有n个穿孔圆盘, 盘的尺寸由下到上依次变小。（$2 \leq n \leq 13$）
要求按照下列规则将所有圆盘移至C杆:
1、每次只能移动一个圆盘
2、大盘不能叠在小盘上面
找出最少需要移动多少次, 并打印移动的方案。
要求按照下列规则将所有圆盘移至C杆:
1、每次只能移动一个圆盘
2、大盘不能叠在小盘上面
找出最少需要移动多少次, 并打印移动的方案。
Input
一个整数n($2 \leq n \leq 13$), 表示A杆最初有多少个圆盘。
Output
第一行, 输出最少移动的次数。
以下每行分别打印一次移动 (例如, 移动A杆最上面的圆盘到C杆, 则输出"Move A to C")。
以下每行分别打印一次移动 (例如, 移动A杆最上面的圆盘到C杆, 则输出"Move A to C")。
Sample Input Copy
3Sample Output Copy
7
Move A to C
Move A to B
Move C to B
Move A to C
Move B to A
Move B to C
Move A to C