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

 

转载于:https://www.cnblogs.com/ping-y/p/5825323.html