count=0
def hanoi(n,src,dst,mid): #n为圆盘数量,src表示源柱子,dst表示目标柱子,mid表示中间过渡柱子
global count #定义全局变量
if n==1:
print("{}:{}->{}".format(1,src,dst))
count+=1
else:
hanoi(n-1,src,mid,dst)
print("{}:{}->{}".format(n,src,dst))
count+=1
hanoi(n-1,mid,dst,src)
hanoi(3,"A","C","B") #有三个圆盘
print(count)
搬运过程: