99991254 - 汉诺塔1(hanoi1)

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

输入

n

输出

最少的移动步骤,每行一步,表示盘从哪个柱子移动到哪个柱子。

样例

输入

3

输出

A->C
A->B
C->B
A->C
B->A
B->C
A->C
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题