小甲鱼第23,24课后练习

1. 汉诺塔

def hanoi(n, x, y, z):            #n表示参数的个数；
    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")