Python 学习记录(1)——汉诺塔
汉诺塔规则
汉诺塔游戏需要把所有圆盘从一根柱子上移动到另一根柱子上,且每次只能移动一个圆盘,小圆盘必须在大圆盘上面
汉诺塔思路
移动两个圆盘时,先把圆盘A移动到柱子Y,再把圆盘B移动到柱子Z,最后把圆盘A从柱子Y移动到柱子Z
那么,移动三个圆盘时,我们可以将圆盘A,B看做一个整体,把上面的过程进行一遍即可,即先把圆盘A,B移动到柱子Y,再把圆盘C移动到柱子Z,最后把圆盘A,B从柱子Y移动到柱子Z
为了达到这个目的,我们需要将圆盘A,B移动到柱子Y,这时我们发现我们还需要进行类似的过程,先把圆盘A移动到柱子Z,再把圆盘B移动到柱子Y,最后把圆盘A从柱子Z移动到柱子Y
当圆盘数量再增多时,不难发现,基本都是这样的思路:将上面的一堆移到柱子Y,下面最大的移到柱子Z,要想把上面一堆移到柱子Y,就要把他们中的最大的移到柱子Y,其他的从柱子X移到柱子Z,再移到柱子Y
递归很适合这样一个倒推的过程
代码如下
def hanoi(n,a,b,c):
if n==1:
print(a,"->",c)
else:
hanoi(n-1,a,c,b)
hanoi(1,a,b,c)
hanoi(n-1,b,a,c)
n=int(input("请输入汉诺塔层数"))
a="A"
b="B"
c="C"
hanoi(n,a,b,c)