1302: 汉诺塔
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:4
题目描述
有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:
每次只能移动一个圆盘;
大盘不能叠在小盘上面。
提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须尊循上述两条规则。
输入
输入盘子的数量
输出
输出移动盘子的过程
样例输入 复制
3
样例输出 复制
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C