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')