python解决n阶汉诺塔的问题（递归）

最新推荐文章于 2024-08-29 17:07:54 发布

原创最新推荐文章于 2024-08-29 17:07:54 发布 · 828 阅读

3 ·

CC 4.0 BY-SA版权

python语言专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了汉诺塔问题的递归算法解决方案，详细解释了如何将n个盘子从一个柱子移动到另一个柱子的过程。通过具体示例和代码实现，读者可以清晰地理解汉诺塔算法的工作原理。

def han(l,m,r,n):#把n个胖盘子从l通过m移动到r
    if n==1:
        print('%s-->%s'%(l,r))
    else :
        #把最上面的n-1个盘子从l移到m
        han(l,r,m,n-1)
        #把最下边的大盘子从l移到r
        print('%s-->%s'%(l,r))
        #把m上的n-1个盘子从y移到r
        han(m,l,r,n-1)
n=int(input('输入一个整数:'))
han('L','M','R',n)