def hanno(n,a,b,c):
if n==1:
print(a,"---->",c)
else:
hanno(n-1,a,c,b)#先借助目的柱子将n-1个盘移动到中间柱子上
print(a,"---->",c)#将起始柱子上的那个剩下的最大的盘移动到目的柱子上
hanno(n-1,b,a,c)#最后借助起始柱子将中间柱子上的全部盘移动到目的柱子上
n=int(input(print("请输入你想移动的总盘数:")))
hanno(n,"a","b","c")