(1)看一个关于阶乘的函数
为了提高计算效率,我们可以利用函数自身属性来缓存每次阶乘的结果。
// 计算阶乘,并将结果缓存到函数的属性中
var count = 0;
function factorial(n){
//确保1 这种情况存在
factorial[1] = 1;
// 有限的整数
if(isFinite(n) && n>0 && n==Math.round(n))
{ // 如果没有缓存结果
if(!(n in factorial)){
// 计算结果并缓存
factorial[n] = n * factorial(n-1);
}
// 返回缓存结果
return factorial[n];
}else{
return NaN;
}
}
//我们来验证一下
factorial(4); //==>24
// 4 以及 4 之前的阶乘值都缓存了下来
factorial[1]; //==> 1
factorial[3]; //==> 6
factorial[5]; //==>undefined
网友评论