本题为特殊评测题

输入 $n$ 输入 $n$ 阶 Hanoi 塔问题的最简移动方案，

其中初始柱为 a，中转柱为 b，目标柱为 c；使用 [1] a -> b 表示将初始柱上顶端的 1 号圆盘移动至中转柱上

3

[1] a -> c
[2] a -> b
[1] c -> b
[3] a -> c
[1] b -> a
[2] b -> c
[1] a -> c
7 steps in total.

我们不建议你阅读下面的内容，除非遇到问题

关于本题思路

大圆盘不会影响上方的小圆盘；要移动大圆盘到目标柱需将上方的所有小圆盘移动至中转柱上