题目:汉诺塔 I
(1) 描述
传说,在世界中心贝拿勒斯(在印度北部)的圣庙外有左中右三根足够长的柱子(塔)
左边柱子上套着 64 片金片,金片按“上小下大”排,其余两根是空柱子
僧人们借助中间的柱子将左边柱子上的金片移动到右边……
(2) 要求
- 一次只能移动一片
- 金片之间,必须是上小下大,即大金片不能放到小金片上
- 借助中间柱子,将左边柱子上所有的金片都移到右边柱子为止
(3) 程序
# 使用递归
def hanoi(n, a, b, c):
"""
n:塔的层数
a:左边的塔
b:中间的塔
c:右边的塔
"""
if n == 1:
print(a, '-->', c) # 将 a 塔顶层金片移到 c 塔
else:
hanoi(n-1, a, c, b) # a 塔的 n-1 层金片借助 c 塔移到 b 塔
print(a, '-->', c) # 将 a 塔剩下的那一层金片移到 c 塔
hanoi(n-1, b, a, c) # b 塔的 n-1 层金片借助 a 塔移到 c 塔
return None
hanoi(64, 'A', 'B', 'C') # A 塔的 64 层金片借助 B 塔移动到 C 塔
- 非递归解法详见 [Python3 练习] 006 汉诺塔2 非递归解法