memoization提升遞歸效率

一  memoization簡介 維基百科是這樣描述的： memoization最初是用來優化計算機程序使之計算的更快的技術，是通過存儲調用函數的結果並且在同樣參數傳進來的時候返回結果。大部分應該是在遞歸函數中使用。 memoization這個詞是在1968年被Donald Michie創造出來的，它源於拉丁語memoradum，在英語中通常簡寫爲memo，因此就有了將一個函數的返回結果暫存入某個

>>阅读原文<<