def hanoi(n,x,y,z):

    global i

    if n == 1:

        print(x,'--->',z)

        i += 1

    else:

        hanoi(n-1,x,z,y)  #将前n-1个盘子从x移动到y上

        print(x,'--->',z)#将最低下的最后一个盘子从x移动到z上

        i +=1

        hanoi(n-1,y,x,z)  #将y上的n-1个盘子移动到z上

    return i

while True:

    number = int(input('请输入汉诺塔层数：'))

    i = 0

    i=hanoi(number,'x','y','z')

    print('总共最少移动多少次:',i)