题目描述

输入汉诺塔层数 $n$，输出最少的移动步骤。汉诺塔的算法思路：

• 如果只有一个圆盘，则把该圆盘从 $A$ 柱到 $C$ 柱，结束。
• 如果有 $n$ 个圆盘，则把前 $n-1$ 个圆盘移动到 $B$，然后把自己移动到 $C$，最后再把前 $n-1$ 个移动到 $C$。

输入格式

一个整数 $n$ ，表示 $A$ 柱上有 $n$ 个圆盘（$0<n\leq10$）

输出格式

若干行，一行是一次移动步骤，表示最少的移动步骤。

3 

A To C
A To B
C To B
A To C
B To A
B To C
A To C