欢迎24级新生
1143. 汉诺塔问题
汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。
现在有一个n片的汉诺塔，请你设计一个移动方案，使总共移动圆盘的次数最小。
输入
输入一个整数n，表示初始状态下a柱的圆盘数量
1 \leq n \leq 20
输出
输出一个移动圆盘次数最少的方案
x --> y表示将x柱最顶层的圆盘移动到y柱
样例
| 标准输入 复制文本 |
3 |
| 标准输出 复制文本 |
A --> C A --> B C --> B A --> C B --> A B --> C A --> C |
| 标准输入 复制文本 |
1 |
| 标准输出 复制文本 |
A --> C |
登录以提交代码。