阶乘指从1乘以2乘以3乘以4一直乘到所要求的数。
0! = 1;
1! = 1;
2! = 1 * 2 ;
3! = 1 * 2 * 3;
n! = 1 * 2 * 3 * …… * n ;
我们在代码里面肯定是不可能这样实现的,因为n的不确定性,所以我们要写一个函数来实现。
var factorial = function(n){
if(n < 2) return 1;
else return n * arguments.callee(n - 1);
}
var a = factorial(0); //1
var b = factorial(1); //1
var c = factorial(2); //2
var d = factorial(3); //6
满足要求,我们在实现的时候实际上主要用到的arguments.callee,
arguments.callee指代当前正在执行的函数,通过它可以引用匿名函数自身。该属性值定义在函数体中。
前两天看的Array.reduce()感觉也可以实现,Array.reduce()从数组元素中计算一个值,共两个参数,第一个参数是一个函数,可以合并两个值(比如两个数组元素),并返回一个缩减的新值,第二个参数是一个数值,用来缩减数组的可选初始值。
[1,2,3,4].reduce(function(x,y){ return x*y; }, 1); //24
有点像阶乘,那就可以实现了。
var factorial = function(n){
if(n < 2) return 1;
else{
var array = [];
for(var i = 2; i <= n; i++){
array.push(i);
}
return array.reduce(function(x,y){ return x*y; }, 1);
};
}
var a = factorial(0); //1
var b = factorial(1); //1
var c = factorial(2); //2
var d = factorial(3); //6
var e = factorial(4); //24
既然Array.reduce()可以实现,那么Array.reduceRight()也是可以实现的,Array.reduceRight()与Array.reduce()的不同之处是Array.reduce()是从左到右缩减数组,而Array.reduceRight()是从右到左缩减数组,参数都一样。
var factorial = function(n){
if(n < 2) return 1;
else{
var array = [];
for(var i = 2; i <= n; i++){
array.push(i);
}
return array.reduceRight(function(x,y){ return x*y; }, 1);
};
}
var a = factorial(0); //1
var b = factorial(1); //1
var c = factorial(2); //2
var d = factorial(3); //6
var e = factorial(4); //24
虽然后面两种方式也可以实现,但明显复杂了许多,推荐使用第一种。