Py：递归求解汉诺塔，简单的几行编程可以搞定很高层的三柱汉诺塔游戏

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("Jason niu教你求汉诺塔游戏，请输入汉诺塔的层数："))
print(hanoi(n,"x","y","z"))
print("Game over!")