Naive Hanoi
时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 4 总提交人数: 4
题目描述:
汉诺塔是根据一个传说形成的数学问题:
有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:
- 每次只能移动一个圆盘;
- 大盘不能叠在小盘上面。
请输出全部的移动操作。
输入:
一个整数n,表示汉诺塔的层数(n < 20)
输出:
输出把汉诺塔从A移到C的全部操作,每个操作一行(具体见样例)。
输入样例:
2
输出样例:
A -> B
A -> C
B -> C