問題詳情

28. 遞迴式函數(recursive function/ method)是函數呼叫自己(call by itself),因此執行過程會用到系統哪一結構存放未執行完成的部分?
(A)queue
(B)heap
(C)stack
(D)hash table

參考答案

答案:C
難度:簡單0.727
書單:沒有書單,新增

用户評論

不叫賭俠的陳小刀】評論

遞回函式(recursive function)簡單來說就是在一個函式當中再去呼叫它自己,其中一個實際的範例就是階乘的計算(factorial)。之所以能夠透過遞回函式,是因為函式堆疊(stack)在執行時有一個特性,當某個函式呼叫另一個函式時,需要等到裡面的函式執行完產生結果後,才會繼續回來執行自己的函式內容,而這樣的情況也被稱作 後進先出(Last in First Out, LIFO)