递归-汉诺塔
#A:起始,B:中间,C:最后
count=0
def hanoi(n,A,B,C):
global count
if n==1:
print("{}:{}->{}".format(1,A,C))
count+=1
else:
hanoi(n-1,A,C,B) #将前n-1个盘子从A移动到B上
print("{}:{}->{}".format(n,A,C)) #将最底下的最后一个盘子从A移动到C上,同一个级别下上一条语句内执行的参数变化,不影响下一条变量。或变量没有重新赋值?
count+=1
hanoi(n-1,B,A,C) #将B上的n-1个盘子移动到C上
hanoi(4,"A","B","C")
print(count)