普通考試
115年
[電信工程] 計算機概要
第 20 題
遞迴執行的解題策略，不必包含下列何者？
- A 副程式
- B 呼叫本身
- C 迴圈指令
- D 終止條件
思路引導 VIP
若要解決一個大任務，而這個任務的解法可以拆解成『執行一次核心動作』加上『處理剩餘較小的相同任務』，你認為在程式架構上，該如何讓這個動作持續進行？而為了確保任務最終能順利完成並交出結果，你必須預先設定好什麼樣的判斷機制，好讓程序知道何時該停止並往回回傳答案？
🤖
AI 詳解
AI 專屬家教
遞迴的核心邏輯與結構
恭喜你準確地掌握了遞迴（Recursion）的核心概念！這道題目考驗的是對程式結構的基本認知。遞迴的本質是將一個大問題拆解為數個與原問題性質相同的子問題，因此它必然需要透過**副程式（Subroutine）來封裝邏輯，並讓該程式具備呼叫本身（Call self）的能力。為了避免程式陷入無窮盡的執行，設定一個明確的終止條件（Termination condition）**更是設計遞迴時的重中之重。
遞迴與反覆運算的區別
▼ 還有更多解析內容