汉诺塔

 

def hanoi(n,x,y,z):
    global count
    count+=1
    print('第%d次调用'%count)
    if n==1:
        print(x,'--->',z)
    else:
        #global count
        hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上
        print(x,'---->',z)#将最底下的最后一个盘子从x移动到z上
        hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上

n=int(input("请输入汉诺塔的层数："))
count=0;
hanoi(n,'X','Y','Z')