五、「遞迴」與「迴圈」是程式設計重要的手法,請回答下列問題:
(一)兩設計手法相比,「遞迴」的優點、缺點為何?(8分)
遞迴
優點:撰寫容易、簡單易讀
缺點:需不斷呼叫函數,需要較多的記憶體空間,
時間複雜度也比迴圈來的大。