python练习4：Hanoi塔的移动步骤和步数

# 输入汉诺伊塔的层数 输出移动步骤 和总步骤数

temp = int(input('输入汉诺伊塔的层数：'))

def hanoi(temp, x, y, z):
    step = 0
    if temp == 1:
        print(x, '→', z) # 把x上的方块移动到z上
        step += 1
        
    else:
        hanoi(temp-1, x, z, y) # 把x上temp-1个方块放到y上
        step += 1
        print(x, '→', z) # 把x上的方块移动到z上
        step += 1
        hanoi(temp-1, y, x, z) #把y上的temp-1个方块放到z上
        step += 1 # 每次移动 步数都自增1

    print('你移动了', step, '步')


hanoi(temp, 'X', 'Y', 'Z')

*这里有点问题，就是输出的移动步数不是输出的最后移动的总步数，还需要在后续进行改进。