下列程式是 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正確答案
答案與詳解
逐選項解析
A65誤算陷阱✕ 錯誤
65 為過度累加的誤算，可能將 base case 設成 n≤5 或重複計入節點造成。
B47費氏混淆✕ 易錯陷阱
47 是常見陷阱：若誤把 ff(n-3)+ff(n-2) 寫成 ff(n-1)+ff(n-2) 類費氏數列變形會逼近此值。
C33✕ 易錯陷阱
D21✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
