javascript中函数实现历史记录

//使用函数实现历史记录
//alert("test");


//例子
var f=function(n){
	return n<2 ? n: f(n-1)+f(n-2);
};
//console.info(f(5));
//console.info(f(6));
var i=1;
while(i<=10){
	console.info(f(i));
	i++;
}

var memory=function(arr,func){
	var recur=function(n){
		var result=arr[n];
		if(typeof(result) !=="number"){
			result=func(recur,n);
			arr[n]=result
		}
		return result;
	};
	return recur;
};

console.info(memory([0,1],function(recur,n){
	return recur(n-1)+recur(n-2);
}));

console.info(memory([0,1],function(recur,n){
	return recur(n-1)+recur(n-2);
})(9));

相关推荐