除开只有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'))
除开只有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'))