汉诺塔问题Python实现

除开只有1个，最简单的就是只有2个的情况

A-->B

A-->C

B-->C    结束

用递归的思想，把移动最后2个，就可以简单的理解为移动2个

A移动到C的只能1个1个走，而A到B和B到C都可以采用整体的方法

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

print(move(4,'A','B','C'))