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