安徽科技工程大学程序设计在线考试系统Ver3.0
诚信考试，杜绝作弊！
问题 D: 汉诺塔之三
内存限制：512 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
题目描述
有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆环，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：
- 每次只能移动一个圆盘；
- 大盘不能叠在小盘上面。
提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。
问：怎么移？最少要移动多少次？
输入格式
一个整数 n ，代表汉诺塔层数 （n<=10）
输出格式
移动的方式和最少需要的步数
输入样例 复制
3输出样例 复制
移动圆盘:1从盘a到盘c
移动圆盘:2从盘a到盘b
移动圆盘:1从盘c到盘b
移动圆盘:3从盘a到盘c
移动圆盘:1从盘b到盘a
移动圆盘:2从盘b到盘c
移动圆盘:1从盘a到盘c
7