Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要10620單選題

執行下列 C++程式碼後,螢幕印出的數字為何? int f1(int x){ if(x<=0) return 1; return f1(x-2)+f1(x-4); } int main() { cout<< f1(8) <<endl; return 0; }

A6
B8正確答案
C10
D12
答案與詳解
B
正確答案
遞迴樹展開:f1(8)=f1(6)+f1(4),一路展開到 x≤0 回傳 1,累加共 8。

為什麼答案是 B

f1(8)=f1(6)+f1(4)=5+3=8。其中 f1(6)=f1(4)+f1(2)=3+2=5,f1(4)=f1(2)+f1(0)=2+1=3,f1(2)=f1(0)+f1(-2)=1+1=2。

考點:遞迴計算錯誤考點:遞迴展開考點:終止條件誤算考點:干擾選項
載入中…

想練更多計算機概要考古題?

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

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