[Python3 练习] 005 汉诺塔1 递归解法

2022-11-21,,,

题目:汉诺塔 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 非递归解法

[Python3 练习] 005 汉诺塔1 递归解法的相关教程结束。

《[Python3 练习] 005 汉诺塔1 递归解法.doc》

下载本文的Word格式文档,以方便收藏与打印。