函数记忆编程是一种编程思想,主要是解决当我们在编程过程中有些部分或者有些功能是重叠的,可以利用记忆函数来把重叠的部分记录下来。
典型的例子就是阶乘和斐波那契数列了。这里我们用数组来示范一下。
var content = 0;
function jiece(n)
content ++;
if(n == 0 || n == 1){
return 1;
} else {
return n * jiece(n - 1);
}
}
jiece(5);
我们发现,让我们运行这个代码输出content 是15;也就是说这个函数功能代码跑了15次。我们再用函数记忆的思想实现一下。
var content = 0;
var cache = [];
function(n){
if(n == 0 || n == 1){
cache[0] = 1;
cache[1] = 1;
return 1 ;
} else{
cache[n] = n * jiece( n - 1);
return cache[n];
}
这样的函数就有了函数记忆的功能,我们知道我们不可能在编程过程中把变量写在全局里面,我们可以把记忆函数封装成一个JavaScript包。同时下面这种方法是高阶函数编程的一种方法,运用了闭包的性质,不自己的变量私有化起来。
function momeize (f){
var cache = [];
return function(){
var key = arguments.length + [].join.call(arguments,",");
if(cache[key]){
return cache[key];
} else{
return cache[key] = f.apply(this,arguments);
}
}
}
当我们这样在浏览器上跑速度的时候这样是工程量非常大的。
并不是所有的地方都可以函数记忆的方式。只是有些程序必须在浏览器上执行多次同一个代码。使得函数的在浏览器上的运行效率会降低。