def HanNuoTa(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
HanNuoTa(n-1,a,c,b)
print(a,"->",c)
HanNuoTa(n-1,a,b,c)
a = "A"
b = "B"
c = "C"
n=1
HanNuoTa(n,a,b,c)
0