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

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!")