相同目的之遞迴（recursion）程式與非遞迴程式比較時，何者有誤？
A遞迴執行時較節省堆疊記憶體空間正確答案
B遞迴執行效率較慢
C遞迴程式碼本身所佔的記體空間較小
D遞迴程式碼較易閱讀
答案與詳解
逐選項解析
A遞迴執行時較節省堆疊記憶體空間✓ 正確
遞迴程式在執行時，每次呼叫自身都必須將區域變數、參數與返回位址等資訊壓入系統堆疊（stack）中，因此會消耗較多的堆疊記憶體空間，甚至可能引發堆疊溢位（stack overflow），故本選項敘述錯誤，為本題正確解答。
B遞迴執行效率較慢✕ 錯誤
遞迴執行時涉及頻繁的函數呼叫與返回，包含參數傳遞、堆疊推入與彈出等額外開銷，因此執行效率通常較非遞迴（如使用迴圈）慢，敘述正確。
C遞迴程式碼本身所佔的記體空間較小✕ 錯誤
D遞迴程式碼較易閱讀✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
