有三根柱子,分别为 A、B、C。
初始时,A 柱上从下到上依次放着 n 个圆盘(编号从 1 到 n,1 最小),B 和 C 柱为空。
现在要把这 n 个圆盘全部从 A 移动到 C。
每次只能移动一个圆盘,并且在移动过程中,不能将大圆盘放在小圆盘上。
一个整数 n(表示圆盘个数)
数据范围:1 ≤ n ≤ 15
每一行输出一个移动操作,格式如下:
A -> C
3
A -> C A -> B C -> B A -> C B -> A B -> C A -> C