#汉诺塔游戏攻略!
![](https://images2015.cnblogs.com/blog/1009531/201608/1009531-20160831114456199-949924460.png)
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