阶乘——arguments/Array.reduce()与Array.reduceRight()的实践

阶乘指从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

虽然后面两种方式也可以实现，但明显复杂了许多，推荐使用第一种。