将函数功能,通过一定的形式组合在一起,某些函数的返回值成为另一些函数的参数,组合起来,实现一些功能。
<!--
高阶函数
-->
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body>
<script type="text/javascript">
function compose(f,g){
return function(){
return f.call(null,g.apply(null,arguments));
}
}
var square = function(x){ return x*x;}
var sum = function(x,y){return x+y;}
var squareOfSum = compose(square,sum);
</script>
</body>
</html>
一种缓存技巧,用来避免重复计算
在闭包里,设定一个私有变量,存储key-value值对。
调用函数时,检查参数,如果该参数被计算过,那么,直接从结果集里查询。
如果没有被计算过,计算,然后将结果存入结果集。
<!--
记忆功能测试
-->
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body>
<script type="text/javascript">
//一个闭包,存储私有cache
//返回这样一个函数:如果变量计算过,直接提取,如果没有计算过,计算并存储。
function memorize(f){
var cache = {};
return function(){
var key = arguments.length + Array.prototype.join.call(arguments,",");
if(key in cache) return cache[key];
else return cache[key] = f.apply(this,arguments);
}
}
//递归
function factorial(n){
return (n<=1)?1: n*arguments.callee(n-1);
}
var mf = memorize(factorial);
</script>
</body>
</html>