汉诺塔问题

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)