Examly題庫立即開始練習
公務人員特種考試計算機大意11214單選題

下列程式是 C 語言的函式(function),呼叫 ff(10)會得到多少? int ff(int n) { if(n<=4)return n; else return ff(n-3)+ff(n-2); }

A65
B47
C33
D21正確答案
答案與詳解
D
正確答案
遞迴函式 ff(n):n≤4 回傳 n,否則 ff(n-3)+ff(n-2)。逐層展開計算得 ff(10)=21。

為什麼答案是 D

正解。ff(1..4)=1,2,3,4;ff(5)=2+3=5;ff(6)=3+4=7;ff(7)=4+5=9;ff(8)=5+7=12;ff(9)=7+9=16;ff(10)=9+12=21。

考點:誤算陷阱考點:費氏混淆考點:層次錯算考點:遞迴展開
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮