Javascript 如何用 JavaScript 编写简单的 Memoization 函数代码

在本文中，我们将介绍如何使用 JavaScript 编写一个简单的 Memoization（记忆化）函数。Memoization 是一种优化技术，它可以缓存函数的计算结果，以避免重复计算相同的输入。

Memoization 的概念

Memoization 是一种将函数的计算结果缓存起来以加速计算过程的技术。当函数针对相同的输入被多次调用时，Memoization 可以避免重复计算，从而提高函数的性能。

实现一个简单的 Memoization 函数

下面是一个用 JavaScript 编写的简单 Memoization 函数的示例：

function memoize(func) {
  const cache = {}; // 用于缓存计算结果的对象

  return function(...args) {
    const key = JSON.stringify(args); // 将函数参数转换为字符串作为缓存的键

    if (cache[key]) {
      // 如果缓存中已经有对应的计算结果，则直接返回缓存结果
      return cache[key];
    }

    const result = func.apply(this, args); // 调用原始函数计算结果
    cache[key] = result; // 将计算结果存入缓存

    return result;
  };
}

在上面的代码中，memoize 函数接受一个函数 func 作为参数，并返回一个新的函数。这个新的函数会对传入的参数进行 Memoization，即先检查缓存中是否已经有对应的计算结果，如果有则直接返回缓存结果，否则调用原始函数计算结果并将其存入缓存。

使用 Memoization 函数优化斐波那契数列计算

让我们来看一个示例，使用刚刚实现的 Memoization 函数来优化斐波那契数列的计算过程。斐波那契数列是一个经典的数学问题，其定义如下：

fib(n) = fib(n-1) + fib(n-2), n > 1
fib(n) = n, n <= 1

我们可以使用递归的方式来计算斐波那契数列，但是由于递归会导致重复的计算，所以使用 Memoization 可以有效地加速计算过程。

下面是使用 Memoization 函数优化斐波那契数列计算的示例代码：

const fib = memoize(function(n) {
  if (n <= 1) {
    return n;
  }

  return fib(n - 1) + fib(n - 2);
});

console.log(fib(10)); // 输出：55
console.log(fib(20)); // 输出：6765

在上面的代码中，我们定义了一个名为 fib 的函数，并使用我们之前实现的 Memoization 函数对其进行了优化。通过调用 memoize 函数，我们得到了一个新的经过 Memoization 的函数 fib。

现在，我们可以直接调用 fib 函数来计算斐波那契数列，而无需担心重复计算的问题。在上面的示例中，我们分别计算了斐波那契数列的第 10 项和第 20 项，而由于 Memoization 的缓存，计算过程得到了加速。