題組內容

二、給定 X()函數的數學定義如下：（每小題 10 分，共 30 分）5d367019744e0.jpg

⑶上述兩個不同函式，請說明何者執行上會比較有效率。

詳解 (共 4 筆)

白龍@菜鳥公務員(107/10/29)
白龍@菜鳥公務員(107/10/29)
詳解 #3140780
2019/01/02

第一個函式(遞迴)之效率較第二個函式(非遞迴)差，因為遞迴結構於多層遞迴結構時需要建構額外的活動紀錄


遞迴 Recursion
非遞迴 iterative 
優點

1.程式簡潔明確

2.節省記憶體空間

3.表達較強

4.區域變數與暫存變數較少

1.較節省執行時間

2.不需額外的Stack空間

缺點

1.執行時參數的存取較費時

2.需額外堆疊(Stack)空間支援

1.程式較長

2.浪費記憶體空間

3.程式碼較不易閱讀

4.區域變數與暫存變數較多



able9514476
able9514476
詳解 #3494649
2019/07/19
for迴圈會比較有效率，因遞迴會重複計算...
(共 29 字，隱藏中）
前往觀看
nagi
nagi
詳解 #3397038
2019/06/05

玥
玥
詳解 #4712918
2021/05/10
第一個比較有效率
(共 10 字，隱藏中）
前往觀看