Python--024递归：汉诺塔

游戏小虾米

Tip：


一，理论


二，应用
汉诺塔

def hanoi(n, x, y, z):
    if n == 1:
        print(x, "->", z)
    else:
        hanoi(n-1, x, z, y)
        hanoi(1, x, y, z)         #print(x, "->", z)
        hanoi(n-1, y, x, z)

n = int(input("请输入汉诺塔层数: "))
hanoi(n, "X", "Y", "Z")

三，课后练习