題組內容

二、

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

詳解 (共 1 筆)

詳解 提供者：hchungw

比較總結

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