用Python编写汉诺塔游戏

作者：菜鸟追梦旅行 | 2024-04-08 14:39:42

踩

用Python编写汉诺塔游戏

来源于百度百科图中有八个圆盘，我们如果想要将八个圆盘从A移到C上，而且一直要使小盘在上，一次只能移动一个圆盘，我们如何使用三个柱子来转移呢？
在这里插入图片描述我们可以通过这种规律，利用递归的方法，将柱子从A移到C。

def hannoi(n,a,b,c):
	if n==1:
		print(a,"-->",c)
	else:
		hannoi(n-1a,c,b)#将上面的(n-1)盘子从a移到b
		print(a,'-->',c)#将最后一个盘子从a移到c
		hannoi(n-1,b,a,c)#将b中的盘子从b移到c
1
2
3
4
5
6
7

t=int(input("请输入汉诺塔的层数："))
hannoi(t,'A','B','C')

#输出
请输入汉诺塔的层数：3
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
A --> B
A --> C
B --> C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/386196