題組內容

二、

(二)遞迴函式(Recursive Function)通常也可以改用迴圈(Loop)方式來 撰寫,請就程式碼撰寫難易度、理解性、執行效能、記憶體使用比較 其差異。(10 分)

詳解 (共 3 筆)

hchungw
hchungw
詳解 #6159462
2024/07/10

比較總結

特性 遞迴函式(Recursive Function) 迴圈(Loop)
程式碼撰寫難易度 對於自然遞迴問題較簡單直觀,但需要小心處理終止條件 大多數問題相對簡單,處理複雜問題時可能較繁瑣
理解性 對於遞迴問題較直觀,但對初學者來說可能困難 相對容易理解,對於模擬遞迴問題可能較不直觀
執行效能 函數呼叫開銷較大,尾遞迴優化後效能較好 效能通常較好,避免了函數呼叫開銷
記憶體使用 每次遞迴調用需要額外的堆疊空間,可能導致堆疊溢位 記憶體使用較有效率,無需額外的堆疊空間

 

無法顯示
無法顯示
詳解 #5359751
2022/02/27



(共 2 字,隱藏中)
前往觀看
WJ
WJ
詳解 #5490095
2022/06/01
難易度: 遞迴函式撰寫難易度較低,疊代寫...
(共 262 字,隱藏中)
前往觀看