遞歸緩存技術，緩存機制Memoization

遞歸緩存技術，緩存機制Memoization 先看一下代碼： 再看一下執行時間： 可以看出第一個階乘的執行時間是3ms,後面的由於緩存了之前的計算結果，所以直接返回結果。 原理就是緩存之前的計算，避免重複計算。關鍵在於建立緩存數組。 可以看一下執行第一行調用的時候memfactorial.cache是什麼樣子的 從這張圖即可得出結論，爲何需要緩存。即避免重複計算。 代碼： function mem

>>阅读原文<<