汉诺塔-python递归

print("HelloPython")

已于 2024-03-13 23:47:31 修改

阅读量3.5k

点赞数 12

CC 4.0 BY-SA版权

分类专栏：算法文章标签： python

于 2024-03-13 23:44:24 首次发布

本文链接：https://blog.youkuaiyun.com/qq_51136340/article/details/136694966

算法专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了如何使用Python编程语言实现汉诺塔问题的递归解决方案，通过一步步的代码演示和实例展示了如何将n个圆盘从一个柱子移动到另一个柱子遵循规则的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

汉诺塔-Python代码实现（递归）

def hannoi(n: int, x: str, y: str, z: str):
    """ 汉诺塔 """
    if n == 1:  # 一块圆盘，直接移动到Z
        print(x, ' -> ', z)
    else:
        # 不为一块圆盘，先将n-1个圆盘，从X通过Z，移动到Y
        hannoi(n - 1, x, z, y)
        print(x, ' -> ', z)     # X上只剩一块，然后移动到Z
        hannoi(n - 1, y, x, z)  # 再将n-1块圆盘，从Y通过X移动到Z


if __name__ == '__main__':
    hannoi(4, 'X', 'Y', 'Z')

# X  ->  Y
# X  ->  Z
# Y  ->  Z
# X  ->  Y
# Z  ->  X
# Z  ->  Y
# X  ->  Y
# X  ->  Z
# Y  ->  Z
# Y  ->  X
# Z  ->  X
# Y  ->  Z
# X  ->  Y
# X  ->  Z
# Y  ->  Z