汉诺塔问题

有三个立柱A、B、C。A柱上穿有大小不等的圆盘N个，较大的圆盘在下，较小的圆盘在上。要求把A柱上的圆盘全部移到C柱上，保持大盘在下、小盘在上的规律（可借助B柱）。每次移动只能把一个柱子最上面的圆盘移到另一个柱子的最上面。请输出移动过程。

输入描述：

输入一个整数n

输出描述：

输出移动过程

示例 
输入
3
复制
输出
a->c
a->b
c->b
a->c
b->a
b->c
a->c

def hano(n,a,b,c):
    if n==1:
        print(a+"->"+c)
        return
    hano(n-1,a,c,b)   #第一步通过调用外层函数将n-1个盘从A搬到B
    hano(1,a,b,c)     #第二步将A剩余的最后一个盘搬到C
    hano(n-1,b,a,c)   #第三步再通过调用外层函数将n-1个盘从B搬到C

n=int(input())
hano(n,"a","b","c")