問題詳情

17.遞迴函數以下列何種資料結構來實現最為有效?
(A)佇列
(B)堆疊
(C)鍵結串列
(D)樹

參考答案

答案:B
難度:適中0.699454
統計:A(25),B(128),C(21),D(9),E(0)

用户評論

Ann Lu】評論

遞迴(Recursion)是在函式中呼叫自身同名函式,而呼叫者本身會先被置入記憶體堆壘中,等到被呼叫者執行完畢之後,再從堆壘中取出之前被置入的函式繼續執行。堆疊(Stack)是一種「先進後出」的資料結構,就好比您將書本置入箱中,最先放入的書會最後才取出。(A)佇列 : 先進先出https://openhome.cc/Gossip/CGossip/Recursion.html