民國103年 第1梯次 數位電子甲級 學科
第45題
函數呼叫本身,剛被呼叫的函數,再呼叫自己,如此無窮盡的呼叫,直到函數中有些碼可以 停止此呼叫鏈,這種程式結構稱為
題目
函數呼叫本身,剛被呼叫的函數,再呼叫自己,如此無窮盡的呼叫,直到函數中有些碼可以 停止此呼叫鏈,這種程式結構稱為
- (1) 輪流呼叫
- (2) 遞迴呼叫
- (3) 鏈結多重呼叫
- (4) 多重堆疊
官方答案
(2) 遞迴呼叫
解析
函數在執行過程中直接或間接呼叫自己，稱為遞迴呼叫（recursion）。每呼叫一次，就在堆疊上建立一層新的活動記錄（參數、區域變數、返回位址），因此必須在函數內設置終止條件（base case），使遞迴逐層返回，否則會無窮呼叫直到堆疊溢位。輪流呼叫是指多個函數彼此依序呼叫；鏈結多重呼叫與多重堆疊都不是這種自我呼叫的程式結構，故選遞迴呼叫。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。