没太明白为什么会有从C移到B(C——》B)这个操作???
Topic source用程序跑出来就是这样的。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
Henry_Smith
我在纸上把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这个移到操作是怎么做的,没明白???