javascript - 面临编写 JavaScript 内存函数的问题

Question

我正在尝试编写一个内存功能，但不断出现以下错误。

Error - "TypeError: getNthFibonacciNo is not a function
    at dabebimaya.js:28:38
    at https://static.jsbin.com/js/prod/runner-4.1.4.min.js:1:13924
    at https://static.jsbin.com/js/prod/runner-4.1.4.min.js:1:10866"

如何在我的代码中找到这个错误？我试过谷歌搜索错误但无济于事。如果可能，请指出任何其他错误。

function memoize(fn) {
  var cache = {};
  if (cache[arguments[0]]!==undefined) {
    return cache[arguments[0]];
  }  
  else {
    var value = fn.apply(this, arguments);
    cache[arguments[0]] = value;  
    return value;
  }
}

var getNthFibonacciNo = memoize(function(n){
    //1,1,2,3,5,8,13,21,34
    if(i<=2)
      return 1;

    var fib = [0,1,1];
    for(var i=3;i<=n;i++) {
      fib[i] = fib[i-2]+fib[i-1];
    }

    return fib[n];
});

console.log(getNthFibonacciNo(7));

Answer 1

您的 memoize 函数没有返回函数。

function memoize(fn) {
  var cache = {};
  return function() {
    if (cache[arguments[0]]!==undefined) {
      return cache[arguments[0]];
    }  
    else {
      var value = fn.apply(this, arguments);
      cache[arguments[0]] = value;  
      return value;
    }
  }
}

现在返回一个函数，以便可以多次调用它。

用法

function test(a) {
  console.log('calling test', a);
  return a + 1;
}

const memoized = memoize(test);

memoized(1); // prints calling test and returns 2
memoized(1); // returns 2
memoized(2); // prints calling test and returns 3