問題詳情

10、下列何種演算法無法使用非遞迴方式寫出？
(A)河内塔(Tower of Hanoi)
(B)費式數列(Fibonacci Series)
(C)樹的走訪(Tree Traversal)
(D)皆無法使用非遞迴方式寫出
(E)皆可使用非遞迴方式寫出

參考答案

答案：E
難度：適中0.641026
統計：A(2),B(2),C(5),D(2),E(25)

用户評論

【用戶】小新老師

【年級】大一下

【評論內容】遞迴方法 遞迴（Recursion）是在方法中呼叫自身同名方法，而呼叫者本身會先被置入記憶體「堆疊」（Stack）中，等到被呼叫者執行完畢之後，再從堆疊中取出之前被置入的方法繼續執行。