國小教甄|資訊科技資訊科技114 年第 50 題單選題
關於遞迴(Recursive)程式之概念,下列敘述何者有誤?
A遞迴易於處理複雜問題如河內塔
B遞迴程式常在 Base case 結束呼叫
C遞迴執行過程一定會用到系統佇列 system queue正確答案
D快速排序程式會採用遞迴(Recursive)技巧設計程式
C正確答案
遞迴程式在執行時使用的是系統堆疊(system stack)來儲存呼叫狀態,而非系統佇列(system queue)。
逐選項解析
A遞迴易於處理複雜問題如河內塔✕ 錯誤
河內塔是經典的遞迴應用問題,透過將大問題拆解為相同結構的小問題,遞迴能大幅簡化程式碼的複雜度。
B遞迴程式常在 Base case 結束呼叫✕ 錯誤
遞迴函式必須具備終止條件(Base case),當滿足該條件時即停止遞迴呼叫並開始回傳,否則會導致無窮遞迴與堆疊溢位。
C遞迴執行過程一定會用到系統佇列 system queue✓ 正確
D快速排序程式會採用遞迴(Recursive)技巧設計程式✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本