【Python编程】汉诺塔的递归实现

最新推荐文章于 2024-09-05 12:08:01 发布

原创最新推荐文章于 2024-09-05 12:08:01 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #编程 #递归

python 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用Python语言实现汉诺塔问题的解决方案。通过递归函数hannoi来完成不同数量的盘子从初始柱子移动到目标柱子的过程，并详细展示了如何根据用户输入的层数来计算具体的移动步骤。

Python实现汉诺塔

def hannoi(n,x,y,z):
    if n == 1:
        print(x, '-->', z)
    eles:
        hannoi(n-1,x,z,y)     #将前n-1个盘子从x移动到z上
        print(x, '-->', z)    #将最底层的最后一个盘子从x移动到z上
        hannoi(n-1,y,x,z)     #将y上的n-1个盘子移动到z上


n = int(input('请输入汉诺塔的层数：'))
hannoi(n, 'x' , 'y' , 'z')