def move(n,a,b,c):
    if n==1:
        # 如果a只有一个圆盘，可以直接移动到c；
        print('%s-->%s'%(a,c))
        return
    # 如果a有N个圆盘，执行三步走策略：
    #   首先需要把 (N-1) 个圆盘移动到 b，
    move(n-1,a,c,b)
    #   然后，将 a的最后一个圆盘移动到c，
    print('%s-->%s'%(a,c))
    #   再将b的(N-1)个圆盘移动到c。
    move(n-1, b,a,c)
print(move(4,'A','B','C'))

输出值：

A-->B

A-->C

B-->C

A-->B

C-->A

C-->B

A-->B

A-->C

B-->C

B-->A

C-->A

B-->C

A-->B

A-->C

B-->C

None