# 利用递归函数移动汉诺塔:

def move(n, a, b, c):

    if n == 1:

        print('move', a, '-->', c)  # 当只有一个盘子的时候，直接从A到C

    else:

        move(n-1,a,c,b)

        move(1,a,b,c)

        move(n-1,b,a,c)

while True:

    n=int(input('请输入盘子个数，用来计算汉诺塔需要移动的步骤:'))

    move(n,'first','second','third')