汉诺斯塔问题

主要思路

1.从A柱将上面的n-1号盘子通过C柱移至B柱上
2.将A柱上剩余的第n号盘子移至C柱上
3.再将B柱上的n-1号盘子通过A柱移至C柱上

f(n)=2f(n-1)+1

递归实现

def hanio(n,A,B,C):
    if n>0:
        hanio(n-1, A, C, B)
        print(n)
        print("%s->%s"%(A,C))
        hanio(n - 1, B, A, C)
hanio(10,"A","B","C")