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

相关推荐