python汉诺塔的实现

汉诺塔问题Python实现

最新推荐文章于 2024-03-09 16:08:30 发布

hyw6

最新推荐文章于 2024-03-09 16:08:30 发布

阅读量745

点赞数 2

CC 4.0 BY-SA版权

分类专栏： python基础文章标签： python汉诺塔的实现

本文链接：https://blog.youkuaiyun.com/qq_22703355/article/details/79279154

python基础专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用Python解决汉诺塔问题的经典递归算法。通过定义一个名为hanoi的函数来实现汉诺塔的移动过程，该函数接受四个参数：盘子的数量n，起始柱x，目标柱z及辅助柱y。当盘子数量为1时，直接从起始柱移动到目标柱；否则，先递归地将n-1个盘子从起始柱移动到辅助柱，再将剩下的一个盘子移动到目标柱，最后递归地将n-1个盘子从辅助柱移动到目标柱。

def hanoi(n,x,y,z):
    if n==1:
        print(x,'---->',z)
    else :
        hanoi(n-1,x,z,y)
        print(x,'---->',z)
        hanoi(n-1,y,x,z)
#n = int(input('请输入汉诺塔的层数：'))
#hanoi(n,'X','Y','Z')