2190: 汉诺塔问题
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 45 Solved: 24
[Status] [Submit] [Creator:]
Description
如图所示，有三根柱子，编号分别为 a、b、c，一开始有 n 个圆盘在 a 柱子，你需要把这些圆盘按照上述规则移动到 c 柱子。
输出最少移动步数对应的方案。
Input
一个整数 n（1 ≤ n ≤ 15）。
Output
输出 n 个圆盘由 a 柱子移动到 c 柱子的最少步数对应的移动方案，每步一行，格式见样例，箭头左右各有一个空格。
Sample Input Copy
3
Sample Output Copy
a -> c
a -> b
c -> b
a -> c
b -> a
b -> c
a -> c