python递归解决汉诺塔

#hanoi.py,每次挪动一个盘子，给出移动步骤
def hanoi(n, x, y, z):
    if n == 1:
        print(x, '-->', z)
    else:
        hanoi(n-1, x, z, y)#将前n-1个盘子移动到y上
        print(x, '-->', z)#将最底下的盘子从x移动到z
        hanoi(n-1, y, x, z )#将n-1个盘子从y移动到z上

n = int(input('请输入汉诺塔的层数：'))
hanoi(n, 'x', 'y', 'z')