汉诺塔算法

问题：
A B C 三个柱子，A上有n个从小到大排列的环
目标是将n个环从小到大排列到C柱子上。
算法：
n=1 时 A–>C
n=2 时 先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上【即n-1】，最后将B塔上的小盘子移动到C塔上。
n=3 时 先将A塔上编号1至2的盘子（共2个）移动到B塔上（需借助C塔）【实际上就是n=2时的算法】，然后将A塔上的3号最大的盘子移动到C塔，最后将B塔上的两个盘子借助A塔移动到C塔上。
n个盘子
1. 先将A塔上编号1至n-1的盘子（共n-1个）移动到B塔上（借助C塔）
2. 然后将A塔上最大的n号盘子移动到C塔上
3. 最后将B塔上的n-1个盘子借助A塔移动到C塔上。

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