输出汉诺塔游戏的步骤
- 汉诺塔游戏,我相信大家都玩过,没玩过的同学百度一下
- 一共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")
- 运行截图