不懂啊，，
希望老師可以把這個(gè)程序的步驟解釋一下 ?在這塊很多同學(xué)都卡住了
贊依舊
2015-04-18
1 回答
舉報(bào)
0/150
提交
取消
2015-05-21
為了方便，大寫我就不加引號(hào)了
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? move(4,A,B,C)
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?||
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? move(3,A,C,B) ? ? ? ? ? ? ? ? ?8.A-->C ? ? ? ? ? ? ? ? ? move(3,B,A,C)
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?|| ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ||
? ? ? ? ? ? ? ? ? move(2,A,B,C) ? ? ? 4 .A-->B ? ? move(2,C,A,B) ? ? ? ? ?move(2,B,C,A) ?12.B-->C ?move(2,A,B,C)
? ? ? ? ? ? ? ? ? ? ? ? ? ?|| ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? || ? ? ? ? ? ? ? ? ? ? ??
move(1,A,C,B)2.A-->Cmove(1,B,A,C)move(1,C,B,A)6.C-->Bmove(1,A,C,B)寫不下了這邊類似,中間是10.B-->A14.A-->C
? ? ?|| ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?|| ? ? ? ? ? ? ? ? ? ? || ? ? ? ? ? ? ? ? ? ? ? ? ? ?||
A-->B ? ? ? ? ? ? ? ? ? ? ? 3. B-->C ? ? ? ? ?5. C-->A ? ? ? ? ? ? ? ? 7. A-->B ? ?9. B-->C ? ? 11. C-->A ? 13. ?A-->B ? 15. B->C 你畫個(gè)樹圖一下子就看清了，從左至右打印，每一次都會(huì)執(zhí)行else里面的語句分解一次，
要理解的話就把move(n,a,b,c)當(dāng)做a經(jīng)過b到達(dá)c，題目里面有解釋，先將n-1個(gè)從a經(jīng)過c到達(dá)b(move(n-1,a,c,b))，然后最后一個(gè)從a到c（直接print），最后把n-1個(gè)從b經(jīng)過a到c(move(n-1,b,a,c)) ?
? ? ? ? ? ? ? ? ? ? ? ? ? ??