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

        d=b
        b=c
        c=d
        move(n-1,a,b,c)
        e=b
        b=c
        c=e
        print(a,'-->',c)
        f=a
        a=b
        b=f
        move(n-1,a,b,c)
        g=a
        a=b
        b=g
        n=n-1

那些有很多新的变量的部分主要是想实现交换

第一部分是想实现B 和 C的交换

第二部分事项把他们再换回来

第三部分是想实现A和B的交换

第四部分是想把他们又在换回来

感觉写的有点繁琐

但是其中的数学思想应该还比较简单