zl程序教程

您现在的位置是:首页 >  前端

当前栏目

[Javascript] Memoization

2023-09-14 08:59:13 时间
const factorial = (n) => (n > 1 ? n * factorial(n - 1) : 1);

const memoize = (fn) => {
  const cache = {};
  return (...args) => {
    const key = JSON.stringify(args);
    return key in cache ? cache[key] : (cache[key] = fn.apply(null, args));
  };
};

const memoizedFactorial = memoize(factorial);

console.log(memoizedFactorial(9, { name: 'Todd Motto' }));
console.log(memoizedFactorial(6));
console.log(memoizedFactorial(9, { name: 'Todd Motto' }));