使用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 //结果
时间: 2024-10-15 18:35:11