申論題資訊
試卷: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)設計方式;請說明在計算時間上,何者為優?另外,在
空間之使用上又如何?