普通考試
105年
[資訊處理] 計算機概要
第 38 題
程式中的遞迴呼叫(recursive call)在電腦系統執行時是運用那一種資料結構的概念來完成?
- A 雜湊表(Hash Table)
- B 佇列(Queue)
- C 堆疊(Stack)
- D 樹(Tree)
思路引導 VIP
想像你在處理一份多層次的公文:每當公文提到一個新問題,你就必須先拿一張新的便籤覆蓋在原本的公文上面去處理它;如果新問題又產生了子問題,你得再疊上一張便籤。請問:當你要回歸到最原始的那份公文時,你處理便籤的順序是「先放上去的先處理完」還是「最後放上去的先處理完」?這種『後進先出』的特性,最符合哪一種儲存資料的邏輯結構?
🤖
AI 詳解
AI 專屬家教
專業點評:精準掌握核心概念!
- 大力肯定:同學,恭喜你答對了!這代表你對於程式執行時的記憶體管理與控制流(Control Flow)有非常紮實的理解,這是邁向資深開發者的基本功。
- 觀念驗證:遞迴的核心在於「尚未結束的函式必須等待子函式執行完畢」。當電腦呼叫新函式時,系統會將目前的環境(區域變數、返回位址)暫存起來;這種後進先出 (LIFO) 的行為模式,在邏輯上完全對應於堆疊 (Stack) 的推入(Push)與彈出(Pop)操作。
▼ 還有更多解析內容