javascript 记忆函数#js

Posted 2021-05-03

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

var fib = memoizer([0,1],function(recur,n){
	return recur(n-1) + recur(n-2);
})