python 写汉诺塔移动过程

# 汉诺塔移动过程
# 对柱子编号为a, b, c,将所有圆盘从a移到c可以描述为：
# 如果a只有一个圆盘,可以直接移动到c；
# 如果a有N个圆盘,可以看成a有1个圆盘(底盘)+(N-1)个圆盘，
# 首先需要把(N-1)个圆盘移动到 b(意味着b现在就被当成c，
# c就成为b),然后不断迭代,将a的最后一个圆盘移动到c,
# 再将b的(N-1)个圆盘移动到c。

def move(n,a,b,c):
    if n==1:
        print(a,'-->',c)
        return
    move(n-1,a,c,b) # 此时就是b当成c，c当成b
    print(a,'-->',c) # a上就剩一个，挪到c上
    move(n-1,b,a,c) # 现在a成为b，b成为a
move(4,'A','B','C')