國中教甄｜資訊科技資訊科技102 年第 35 題單選題

有一個函式 Compute 定義如下: 4 int Compute (int x ) { if (x<1) return (1); else if (x=1) return (3); else return (5Compute(x-1)-6Compute(x-2)); } 當執行 Compute(4)時，其結果為何？

B81正確答案

C195

D211

答案與詳解

正確答案

官方答案選 (B) 81。命題者的解題脈絡是把條件式當成相等比較來遞迴計算：Compute(0)=1、Compute(1)=3，再依序算出 Compute(4)=81。本題另有原卷語法爭議，詳見答案效力說明。

A9✕ 易錯陷阱

在官方答案的解題脈絡下，9 只是遞迴過程中較低層次的結果，並非 Compute(4) 的最終結果。

B81✓ 正確

C195✕ 易錯陷阱

與官方答案脈絡下的遞迴結果不一致，屬於干擾選項。

D211✕ 易錯陷阱

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解

有一個函式 Compute 定義如下: 4 int Compute (int x ) { if (x<1) return (1); else if (x=1) return (3); else return (5*Compute(x-1)-6*Compute(x-2)); } 當執行 Compute(4)時，其結果為何？