國營聯招 資訊計算機原理、網路概論107 年第 15 題單選題考點:可讀性優點考點:執行效率缺點
與迴圈(Loop)相比,下列哪一個不是使用遞迴(Recursive)的優點?
A程式可讀性高
B程式執行效率較高正確答案
C區域變數與暫存變數較少
D程式碼較短
B正確答案
遞迴優點在於可讀性高、程式碼簡潔;但執行效率比迴圈低(因函式呼叫堆疊開銷),所以「執行效率較高」不是遞迴的優點。
逐選項解析
A程式可讀性高可讀性優點✕ 錯誤
遞迴結構貼近數學定義(如費式數列、河內塔),程式碼語意直觀,可讀性確實比迴圈高,屬於遞迴的優點,非題目要選的答案。
B程式執行效率較高執行效率缺點✓ 正確
遞迴每次呼叫函式都要在 call stack 建立新的 activation record(含區域變數、回傳位址等),stack 操作開銷大,執行效率通常低於同等迴圈實作,故「效率較高」並非遞迴優點,這是題目要選的錯誤選項。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本