# 编写move(n, a, b, c)函数，它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，
# 然后打印出把所有盘子从A借助B移动到C的方法
def move(n, a, b, c):
    if n == 1:
       print('move', a, '-->', c) #如果只剩下最后一个盘子，那么直接从a移到c
    else:  #否则，分为3步,递归进行
        move(n-1, a, c, b)  #第1步，把上面的n-1个盘子借助c,从a移到b
        move(1, a, b, c)     #第2步，把最后一个盘子借助b,从a移到c
        move(n-1, b, a, c)  #第3步，把剩下在b上的盘子，借助a，移到c

move(3, 'A', 'B', 'C')