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