j01343. 汉诺塔移动序列 未做

经典汉诺塔：把 $n$ 个盘子从柱 A 借助柱 B 移到柱 C，每次移动一个盘且大盘不能压小盘。输出每一步移动（格式 A->C）与总步数。

一行一个整数 $n$。

每行一步移动 X->Y；最后一行输出总步数。

• $1\le n\le 10$