python学习之汉诺塔问题

最新推荐文章于 2025-06-26 20:49:41 发布

原创最新推荐文章于 2025-06-26 20:49:41 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python基础学习专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个递归算法来解决经典的汉诺塔问题。通过定义递归函数 hanoi 和辅助函数 moveTo 实现了将不同高度的盘片从一个支柱移动到另一个支柱的过程，并详细记录每一步的操作。

代码

def hanoi(height, fromPillar, midPillar, toPillar):
    if height > 1:
        hanoi(height - 1, fromPillar, toPillar, midPillar)
        moveTo(height, fromPillar, toPillar)
        hanoi(height - 1, midPillar, fromPillar, toPillar)
    else:
        moveTo(height, fromPillar, toPillar)


def moveTo(height, fromPillar, toPillar):
    global step
    print(f"第{step}步，把第{height}个盘片从{fromPillar}移动到{toPillar}")
    step = step + 1


step = 1
hanoi(8, 1, 2, 3)