← 返回题单
题单练习 递归
← 上一题 下一题 →

A643 | 汉诺塔

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
若给汉诺塔传说中三根柱子分别用英文字母A,B,C命名，其中只有a柱子摆放n片圆盘(1<=n<=20), 若要把a柱子上的所有圆盘转移到c柱子上，问如何移动。

移动圆盘的规则如下：

每次只能移动一片圆盘
直径大的圆盘必须摆放在直径小的圆盘之下

输入格式

一个整数表示盘的个数

输出格式

移动过程

输入输出样例

输入 #1
2
输出 #1
A -> B
A -> C
B -> C
C++ 编辑器
输入
输出