午夜无码中文字幕影院,国产自产第一区c国产,久久久久久夜精品精品免费,国产99久久,夜夜夜夜曰天天天天拍国产,欧美日韩亚洲另类专区,国产精品区一区二区免费

軟題庫 移動APP 掃碼下載APP 隨時隨地移動學習 培訓課程
試卷名稱 2008年下半年程序員考試下午真題試題(案例分析)
考試中心《2008年下半年程序員考試下午真題試題(案例分析)》在線考試
試卷年份2008年下半年
試題題型【分析簡答題】
試題內(nèi)容

閱讀以下說明和C 函數(shù)代碼,回答問題并將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
著名的菲波那契數(shù)列定義式為
f1 = 1 f2 = 1 fn = fn-1 + fn-2 (n = 3,4,…)
因此,從第 1 項開始的該數(shù)列為 1,1,2,3,5,8,13,21,…。函數(shù) fib1 和 fib2 分別用遞歸方式和迭代方式求解菲波那契數(shù)列的第 n項(調(diào)用 fib1、fib2 時可確保參數(shù)n獲得一個正整數(shù))。
【C 函數(shù)代碼】
 
【問題1】(6 分)
函數(shù)fib1和fib2存在錯誤,只需分別修改其中的一行代碼即可改正錯誤。
(1)函數(shù)fib1不能通過編譯,請寫出fib1中錯誤所在行修改正確后的完整代碼;
(2)函數(shù)fib2在n≤2時不能獲得正確結(jié)果,請寫出fib2中錯誤所在行修改正確的完整代碼。
【問題2】(3 分)
將函數(shù)fib1和fib2改正后進行測試,發(fā)現(xiàn)前46項都正確,而第47項的值是一個負數(shù),請說明原因。
【問題3】(6 分)
函數(shù)fib1、fib2求得菲波那契數(shù)列第n項(n>40)的速度并不相同,請指出速度慢的函數(shù)名,并簡要說明原因。


相關(guān)試題

推薦文章
合作網(wǎng)站內(nèi)容