有三根杆子 。 杆上有 个穿孔圆盘,盘的尺寸由下到上依次变小。请你按下列规则,使用尽可能少的移动次数将所有圆盘移至 杆: 每次只能移动一个圆盘。 大盘不能叠在小盘上面。
输入描述:
第一行输入一个整数 。
输出描述:
对于每次操作,新起一行。输出两个字母 代表移动 杆顶端的盘子至 杆。
示例1
输入
2
输出
A B A C B C
示例2
输入
3
输出
A C A B C B A C B A B C A C
加载中...
2
A B A C B C
3
A C A B C B A C B A B C A C