不懂啊，，

希望老師可以把這個程序的步驟解釋一下 ?在這塊很多同學都卡住了

贊依舊

2015-04-18

源自：初識Python 7-5

關注問題我要回答

1127

操作

收起

1 回答

Alex21
2015-05-21

為了方便，大寫我就不加引號了

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 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 你畫個樹圖一下子就看清了，從左至右打印，每一次都會執行else里面的語句分解一次，
要理解的話就把move(n,a,b,c)當做a經過b到達c，題目里面有解釋，先將n-1個從a經過c到達b(move(n-1,a,c,b))，然后最后一個從a到c（直接print），最后把n-1個從b經過a到c(move(n-1,b,a,c)) ?
? ? ? ? ? ? ? ? ? ? ? ? ? ??