國家安全情報人員考試五等考試-資訊組資料處理大意108 年第 34 題單選題考點:遞迴計算考點:層級誤判
遞迴函數如下,下列敘述何者正確?
int fib (int n) {if (n == 1) return 2 ; if (n == 2) return 3 ; return (fib(n - 1) + fib(n - 2)) ;}
Afib(4)的值是3
Bfib(4)的值是5
Cfib(5)的值是5
Dfib(5)的值是13正確答案
D正確答案
費氏數列變形,base: f(1)=2, f(2)=3,逐層遞推即可。
逐選項解析
Afib(4)的值是3遞迴計算✕ 錯誤
fib(4) = fib(3)+fib(2) = 5+3 = 8,不是 3。3 是 fib(2) 的值,明顯錯置。
Bfib(4)的值是5層級誤判✕ 易錯陷阱
fib(4)=8 而非 5。5 其實是 fib(3) 的值 (fib(2)+fib(1)=3+2=5),命題者故意錯置層級誘答。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本