正文

js 记忆函数

IP云
IP云V管理员/3 阅读
11/30
提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

使用js记忆函数来计算菲波那切数列、阶乘等，可以极大减少我们必须要做的工作，加速程序计算。

1.编写记忆函数memoizer 

var memoizer = function(memo, fundamental) {	//memo记忆数组和fundamental函数

	//管理memo存储、何时调用fundamental

	var shell = function(n) {

		var result = memo[n];

		if(typeof result !== 'number') {

			result = fundamental(shell, n);

			memo[n] = result;

		}

		return result;

	};

	return shell;

};

2.菲波那切数列 

//用memoizer定义fibonacci函数

var fibonacci = memoizer([0, 1], function(shell, n) {

	return shell(n - 1) + shell(n - 2);

});

fibonacci(10);

>  55　　//结果

3.阶乘 

//用memoizer定义factorial函数

var factorial = memoizer([1, 1], function(shell, n) {

	return n * shell(n - 1);

});

factorial(10);

>  3628800    //结果

相关阅读

目录[+]