教甄◆電腦科專業題庫下載題庫

當程式遇到 recursive call 時，必須保存當時的執行狀態；即 push 需要保存的內容到 stack memory 中

由於 Stack 空間有限，若又不斷 push 的話就會爆掉，造成所謂的「Stack Overflow」：

Recursive 所需的 Stack 空間= (每次 push 的量) * (recursive call 次數) 。

Push/Pop 執行的時間即是一個損耗，所以 Recursive 相當花時間

時間複雜度為 nO(2n)  

經典題型：最大公因數 (GCD)、費波納契數列 (Fibonacci Sequence)、河內塔 (Hanoi Tower)、N 個字元的排列組合...

當程式遇到 recursive call 時，必須保存當時的執行狀態；即 push 需要保存的內容到 stack memory 中

由於 Stack 空間有限，若又不斷 push 的話就會爆掉，造成所謂的「Stack Overflow」：

Recursive 所需的 Stack 空間= (每次 push 的量) * (recursive call 次數) 。

Push/Pop 執行的時間即是一個損耗，所以 Recursive 相當花時間

時間複雜度為 nO(2n)  

經典題型：最大公因數 (GCD)、費波納契數列 (Fibonacci Sequence)、河內塔 (Hanoi Tower)、N 個字元的排列組合。