count=0
def hanoi(n,A,C,B):
global count
if n==1:
print("{}:{}->{}".format(1,A,C))
count+=1
else:
hanoi(n-1,A,B,C)
print("{}:{}->{}".format(1,A,C))
count+=1
hanoi(n-1,B,C,A)
hanoi(3,‘A‘,‘C‘,‘B‘)
print(count)
原文：https://www.cnblogs.com/Lysim/p/12595015.html