Discuss / Python / 没太明白为什么会有从C移到B(C——》B)这个操作???

没太明白为什么会有从C移到B(C——》B)这个操作???

Topic source

Henry_Smith

#1 Created at ... [Delete] [Delete and Lock User]

我在纸上把n=5的情况画了一遍。

当n=5时,总共有9大步:

a,1、2、3、4号移到B, A——》B

b,5号移到C, A——》C

c,1、2、3号移到A, B——》A

d,4号移到C, B——》C

e,1、2号移到B, A——》B

f,3号移到C, A——》C

g,1号移到A, B——》A

h,2号移到C, B——》C

i,1号移到C, A——》C

按规律来看,在n>1的情况下,始终都是把n-1号及以上的编号的盘从A移到B,再从B移到A,然后编号最大的盘从A移到到C或从B移到C。

这里大家出现的C——》B这个移到操作是怎么做的,没明白???

Henry_Smith

#2 Created at ... [Delete] [Delete and Lock User]

用程序跑出来就是这样的。C-->A或C-->B是怎么移动的?

move(5,'a','b','c') move a --> c move a --> b move c --> b move a --> c move b --> a move b --> c move a --> c move a --> b move c --> b move c --> a move b --> a move c --> b move a --> c move a --> b move c --> b move a --> c move b --> a move b --> c move a --> c move b --> a move c --> b move c --> a move b --> a move b --> c move a --> c move a --> b move c --> b move a --> c move b --> a move b --> c move a --> c


  • 1

Reply