#278. 汉诺塔1

汉诺塔1

题目描述:

如图有A、B、C三个柱子,A柱子上从上到下,从小到大套着n个盘。要求每次可移动一个柱子最上面的一个盘子到其他柱子,但必须保证任何时刻每个柱子上的盘子必须是大盘在下,小盘在上。目标是将所有的盘子移动到C柱子。

输入格式:

输入一个数n,即最开始A柱上盘子的个数n10n \le 10

输出格式:

每行输出盘子的移动步骤。

样例:

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