def move(n,a,b,c):#n是盘子数,a,b,c是盘子名称
if n==1:
print(a,'-->',c)#直接从a到c
else:
move(n-1,a,c,b)#借助c将a上面n-1个盘子转移到b上
move(1,a,b,c)#借助b将a上面最后1个盘子转移到c上
move(n-1,b,a,c)#借助a将b上面n-1个盘子转移到c上
#接下来循环这过程
n=int(input("盘子数："))
move(n,'a','b','c')
def move(n,a,b,c):#n是盘子数,a,b,c是盘子名称
if n==1:
print(a,'-->',c)#直接从a到c
else:
move(n-1,a,c,b)#借助c将a上面n-1个盘子转移到b上
move(1,a,b,c)#借助b将a上面最后1个盘子转移到c上
move(n-1,b,a,c)#借助a将b上面n-1个盘子转移到c上
#接下来循环这过程
n=int(input("盘子数："))
move(n,'a','b','c')