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

来源/分类