阿摩線上測驗 登入

申論題資訊

試卷:94年 - 94-2 專技檢覈_資訊技師:程式語言#38971
科目:程式語言
年份:94年
排序:0

題組內容

一、考慮下列的 PASCAL 程式:(20 分) Function IQ80(N:integer):integer; begin if N <= 1 then IQ80:= 1 else IQ80:= IQ80(N-1)+ IQ80(N-2) end;

申論題內容

⑵針對此題,若不採取上述之遞迴的(recursive)設計方式,則可採用迴路的 (looping/iterative)設計方式;請說明在計算時間上,何者為優?另外,在 空間之使用上又如何?