JavaScript语言精粹读后记录

Posted 2020-11-06 h246802

1.函数的记忆

　　有时候,为了避免无谓的运算,利用js的数组相关知识将先前操作的结果记录存储，这一过程称之为记忆。斐波那契数列（第n个数是第n-1个数和第n-2个数之和，最前面的两个数字为0，1）是一个很好的使用例子。

　　在我初学前端的时候，我对于这个数列的实现方式是这样的(n最小值为0)：

let fibonacci = function(n){
    return n < 2 ? n: fibonacci(n-1) + fibonacci(n-2)
}

　　代码很简单，只是单纯的使用递归就可以了，但对于这个方法来讲，虽然可以使用，但是对于性能的浪费是很夸张的。

　　函数运行时，每次都会计算 fibonacci(0) , fibonacci(1) ,计算fibonacci(n)时又再次计算一次fibonacci(0) , fibonacci(1),知道fibonacci(n-1)，在这中间有着大量的重复计算。

　　如果我们书写一个闭包函数，让里面放置一个数组，让它存储计算结果，对于很多重复的计算，我们自然能将其避免。

 

function memoizer (memo,formula){
  function recur (n){
    let result = memo[n]
    if(typeof result !== ‘number‘){
      
      result = formula(recur,n)
      memo[n] = result
    }
    return result
  }
  return recur
}

memoizer([0,1],function(recur,n){
  return recur(n-1) + recur(n-2)
})(5)