汉诺塔 python 解法

汉诺塔 python 解法

将n个盘片从x 转移到z， y是中介。
可以分解符为3步：

1. 将x上面n-1个盘片转移到y；
2. 将x 最底部的盘片转移到z；
3. 将y上的n-1个盘片转移到z;

step = 0

# x --> z
def hanoi(n, x, y, z):
    if n == 1:
        global step
        step += 1
        print('step ' + str(step) + ': ' + x + '-->' + z)

    else:
        hanoi(n-1, x, z, y)
        hanoi(1, x, y, z)
        hanoi(n-1, y, x, z)


hanoi(3, 'x', 'y', 'z')