. 汉诺塔(又称河内塔)问题是源于印度一个古老传说,有三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着若干片圆盘。

. 汉诺塔(又称河内塔)问题是源于印度一个古老传说,有三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着若干片圆盘。现要求将圆盘大小顺序重新摆放在另一根柱子上，并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘,输入圆盘的数量n，打印其每次移动过程

def hn(n,a,b,c):
    if n==1:
        print(a +' -> '+ c)
    else:
        hn(n-1,a,c,b)
        print(a + ' -> '+ c)
        hn(n