Naive Hanoi

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 4 总提交人数: 4

题目描述:

汉诺塔是根据一个传说形成的数学问题:

有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:

  1. 每次只能移动一个圆盘;
  2. 大盘不能叠在小盘上面。

请输出全部的移动操作。

image

输入:

​ 一个整数n,表示汉诺塔的层数(n < 20)

输出:

​ 输出把汉诺塔从A移到C的全部操作,每个操作一行(具体见样例)。

输入样例:

2

输出样例:

A -> B
A -> C
B -> C

相关推荐