Python 汉诺塔（8行代码）

最新推荐文章于 2024-03-12 22:49:39 发布

zengchengxi

最新推荐文章于 2024-03-12 22:49:39 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/zengchengxi/article/details/82659555

Python 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个经典的递归算法案例——汉诺塔问题的解决方法。通过Python语言实现，详细展示了如何将n个盘子从初始杆A借助辅助杆B移动到目标杆C的过程。

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

# 汉诺塔 hanoi 递归解法
def hanoi(n, a, b, c):
    if n == 1:
        print(a, ' ---> ', c) # 如果一个盘子则直接从a移动到c
    else:
        hanoi(n - 1, a, c, b) # 借助c把前n-1个盘子从a移动到b
        print(a, ' ---> ', c) # 把最底下的一个盘子从a移动到c
        hanoi(n - 1, b, a, c) # 借助a把前n-1个盘子从b移动到c


hanoi(3, 'A', 'B', 'C')