def hano(n,a,b,c):
‘’’
汉诺塔的递归实现
n:表示几个盘子
a:代表第一个塔,开始的塔
b:代表第二个塔,中间过度的塔
c:代表第三个塔,目标塔
‘’’
if n ==1:
print(a,"–>",c)
return None
if n ==2:
print(a,"–>",b)
print(a,"–>",c)
print(b,"–>",c)
return None
#把n-1个盘子,从a塔借助c塔,挪到b塔上去
hano(n-1,a,c,b)
print(n-1,"–>",c)
#把n-1个盘子,从b塔借助a塔挪到c塔上去
hano(n-1,b,a,c)
a = “A”
a = “B”
a = “B”
n = 5
hano(n,a,b,c)
汉诺塔问题
最新推荐文章于 2022-05-12 16:06:54 发布