Pyhton：汉诺塔游戏

#汉诺塔游戏攻略！

 def hanoi(n,x,y,z):

         if n == 1:

                 print(x,'-->',z)

         else:

                 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('请输入层数：'))

 hanoi(n,'x','y','z')

输出结果为：

 请输入层数：3
 x --> z

 x --> y
 z --> y

 x --> z

 y --> x

 y --> z

 x --> z