函数记忆

[iframe]https://mp.weixin.qq.com/mp/readtemplate?t=pages/video_player_tmpl&action=mpvideo&auto=0&vid=wxv_839620281869271040[/iframe]
函数可以将之前的操作结果缓存在某个对象中，当下次调用时，如果遇到相同的参数，就直接返回缓存中的数据，从而避免无谓的重复运算。这种优化被称作记忆。
[h1]什么是函数记忆[/h1]函数可以将之前的操作结果缓存在某个对象中，当下次调用时，如果遇到相同的参数，就直接返回缓存中的数据，从而避免无谓的重复运算。这种优化被称作记忆。
举个例子：

1. function add(a, b) {
复制代码
1. return a + b;
复制代码
1. }
复制代码
1. // 假设 memoize 可以实现函数记忆
复制代码
1. let memoizeAdd = memoize(add);
复制代码
1. memoizeAdd(1, 2) // 3
复制代码
1. memoizeAdd(1, 2) // 相同的参数，第二次调用时，从缓存中取出数据，而非重新计算一次
复制代码

记忆只是一种编程技巧，本质上是牺牲算法的空间复杂度以换取更优的时间复杂度，在客户端 Javascript 中代码的执行时间复杂度往往成为瓶颈，因此在大多数情况下，这种牺牲空间换取时间的做法是非常可取的。
[h1]适用场景[/h1]比如说，我们想要一个递归函数来计算 Fibonacci 数列。
一个 Fibonacci 数字是之前两个 Fibonacci 数字之和。
最前面的两个数组是 0 和 1。

1. let count = 0; //用于记录函数调用次数
复制代码
1. let fibonacci = function(n){
复制代码
1. count ++ ; // 每次调用函数将 count + 1
复制代码
[code] return n