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

逃离我推掉我的手 2022-06-12 23:11 127阅读 0赞

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

有点像阶乘，那就可以实现了。

既然Array.reduce()可以实现，那么Array.reduceRight()也是可以实现的，Array.reduceRight()与Array.reduce()的不同之处是Array.reduce()是从左到右缩减数组，而Array.reduceRight()是从右到左缩减数组，参数都一样。

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