leafiy
5/18/2018 - 6:53 PM

记忆函数 #js

none

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);
})