阿摩線上測驗
登入
阿摩線上測驗
登入
二、給定 X()函數的數學定義如下：（每小題 10 分，共 30 分）
第一個函式(遞迴)之效率較第二個函式(非遞迴)差，因為遞迴結構於多層遞迴結構時需要建構額外的活動紀錄
| 遞迴 Recursion | 非遞迴 iterative | |
| 優點 | 1.程式簡潔明確 2.節省記憶體空間 3.表達較強 4.區域變數與暫存變數較少 | 1.較節省執行時間 2.不需額外的Stack空間 |
| 缺點 | 1.執行時參數的存取較費時 2.需額外堆疊(Stack)空間支援 | 1.程式較長 2.浪費記憶體空間 3.程式碼較不易閱讀 4.區域變數與暫存變數較多 |