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")

• 运行截图