python实现汉诺塔递归算法超详细过程

python实现汉诺塔递归算法

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

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

    if n == 1:             #如果n等于1时
        print(x, '-->', z) #直接将x移动到z上即可
    else:                  #如果n大于1时
        hanoi(n-1, x, z, y)#先将n-1个从x上移动到y上
        print(x, '-->', z) #然后直接将位于x上最后一个移动到z上
        hanoi(n-1, y, x, z)#最后将n-1个移动到z上