python输出汉诺塔游戏的步骤

最新推荐文章于 2023-07-16 21:31:01 发布

原创最新推荐文章于 2023-07-16 21:31:01 发布 · 795 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

python练习专栏收录该内容

11 篇文章

订阅专栏

本文详细解析了汉诺塔游戏的玩法及核心规则，并通过递归算法实现了汉诺塔游戏的盘子移动步骤。介绍了如何利用Python语言编写汉诺塔游戏的递归函数，展示了具体的代码实现过程。

输出汉诺塔游戏的步骤

汉诺塔游戏，我相信大家都玩过，没玩过的同学百度一下
一共3根柱子，把柱子上的盘子从第一根搬到第三根上，要求：小的盘子必需在大的盘子上面
使用的方法：递归

print('请输入汉诺塔盘子的个数:')
x = int(input())


def hannuo(num, a, b, c):
    if num == 1:
        print('第 1 个盘从', a, '到', c)

    else:
        hannuo(num - 1, a, c, b)
        print('第', num, '个盘子从', a, '到', c)
        hannuo(num - 1, b, a, c)


hannuo(x, "A", "B", "C")