hanoi函數(shù)解析(編輯修改稿)
2024-08-31 09:36 本頁面
【文章內(nèi)容簡介】 anoi函數(shù)首先運行 “hanoi(2,A,C,B)?！闭Z句(記為31，它的下面兩條語句記為333)，把31展開如下： else { hanoi(1,A,B,C)。注意：運行到這一步時仍需再一次調(diào)用hanoi函數(shù)。 hanoi(2,A,C,B)。 move(A,B)。 hanoi(1,C,A，B)； } 接著hanoi函數(shù)又繼續(xù)運行“hanoi(1,A,B,C)?！闭Z句（記為21，它的下面兩條語句記為223），把21展開： if(n==1)hanoi(1,A,B,C)。 move(A,C)。 記為11，而實際上，它一步就可以完成了！ 然后反推到執(zhí)行22：move(A，B)。 再到23：hanoi(1,C,A，B)。方法同21語句，上文已經(jīng)分析過。 再返回執(zhí)行：32：move（A，C）； 再到33：hanoi(2,B,A,C)。方法同31語句。 當調(diào)用hanoi時，要注意變量（n,one,two,three）中值的不斷更新及其更新方法，以21為例： hanoi( n1, one, three, two )。 1 A B C void hanoi(int n, char one, char two, char three)。這里21語句中變量（或表達式）的具體值已經(jīng)存在，分別為A、B、C，在上文中我直接以常量的形式寫出，是為了更直觀地表達這種更新方法。這有同于賦值，卻與賦值有相當?shù)牟顒e！讀者可以自己體會。 通過上面的C語言分析，以及細致觀察，我們又可以得出一些有趣的結(jié)論: Ⅰ、文章開頭程序的紅框中兩條move（）語句是交替
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1