遞歸程序設(shè)計(jì)-預(yù)覽頁
【正文】 P≡β［ Si， P］ 遞歸的定義 一個(gè)函數(shù)過程或數(shù)據(jù)結(jié)構(gòu)，如果在它們定義的內(nèi)部 又出現(xiàn)了其本身的應(yīng)用，可以稱其為遞歸或遞歸的 定義，通常一個(gè)遞歸程序可以表示為基語句 Si(不包含 P）和 P自身的組合 β，如上： 若程序 P包含著對(duì)自己的引用，則稱其為直接遞歸的；若 P包含著對(duì)另一程序 Q的引用，而 Q又直接或間接的引用 P，則稱為 間接遞歸 。 funtion F(N:INTEGER):INTEGER。 end. 一般來說，遞歸從編程序來看是比較直觀，精煉，邏輯又清楚，又接近數(shù)學(xué)公式，所以編起來方便，讀起來容易。 如當(dāng) n=5時(shí)，如圖共需調(diào)用 14次，降低了遞歸的執(zhí)行效率。 var P,L,T,I:INTEGER。 L:=T。*/ end。左面一根針上串有64個(gè)盤。若現(xiàn)將一片盤從 AB，用 C存放，三次調(diào)用就可以完成。 procedure MOVEDISK(TAKEOFF,PUTON:INTEGER)。 begin if N0 then begin MOVETOWER(N1,A,C,
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1