测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A643. 汉诺塔

编程题 普及-
知识点

题目描述

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

移动圆盘的规则如下:

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

输入格式

一个整数表示盘的个数

输出格式

移动过程

输入输出样例

输入 #1
2
输出 #1
A -> B
A -> C
B -> C
上一题 去做题 下一题