Python实现经典递归问题------汉诺塔

最新推荐文章于 2024-01-19 11:38:21 发布

葱油拌面~

最新推荐文章于 2024-01-19 11:38:21 发布

阅读量129

点赞数 1

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

本文链接：https://blog.csdn.net/qq_39510253/article/details/104577727

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

汉诺塔问题

代码

def hanoi(n,x,y,z):
    if(n==1):
        print('第'+str(n)+'个盘子：',x,'--->',z)
    else:
        hanoi(n-1,x,z,y)#将上面的n-1个盘子移至y柱上
        print('第'+str(n)+'个盘子：',x,'--->',z)#将最底下的盘子移至z柱
        hanoi(n-1,y,x,z)#将y柱上面的n-1个盘子移至z盘
n=int(input('请输入汉诺塔的层数：'))
hanoi(n,'X','Y','Z')