地方特考資料處理大意108 年第 25 題單選題

根據下列的程式碼，請問輸出結果為何？ #include <iostream> using namespace std; int MyFunction(int n) { if (n==1) { return (2); } else { return (n+MyFunction(n-1)); } } int main() { printf("Ans=%d", MyFunction(5) ); return 0; }

AAns=13

BAns=14

CAns=15

DAns=16正確答案

答案與詳解

正確答案

遞迴函式 MyFunction(5)=5+4+3+2+2=16，關鍵在終止條件 n==1 時回傳 2 而非 1。

正解。展開：f(5)=5+f(4)=5+4+f(3)=5+4+3+f(2)=5+4+3+2+f(1)=5+4+3+2+2=16。注意 f(1) 回傳 2 不是 1。

考點：漏加層級考點：計算錯誤考點：終止條件陷阱考點：遞迴展開

載入中…

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