js 函数柯里化与连续调用函数实现相加

一、前言

面试的时候遇到一道题目：

实现sum函数，满足以下条件。

sum(1,2,3).valueOf() // 6

sum(1,2,3)(4).valueOf() // 10

sum(1,2,3)(4).valueOf() // 10

sum(1)(2)(3)(4)(5).valueOf() // 15

 咋一看很熟悉，像那个什么返回函数的函数。有那么一瞬间想到是柯里化，但对其只是写过一些add（a,b）的小实例，没有再深入去了解。现在就是后悔，非常后悔。后来面试官和我说是先实现柯里化，再去实现valueOf。

二、柯里化

先说什么是柯里化：

柯里化（Currying）是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数，并且返回接受余下的参数且返回结果的新函数的技术

举个例子说明：

//这里有个函数 sum
function sum(a,b){
    return a+b;
}

 这个函数正常使用时是要同时传入两个参数a和b。如果这两个参数没办法同时获取，必须分开填入该咋办？要是能先填入一个a，等到b出现了再填入执行该多好呢。这时候柯里化就可以派上用场了，它把多参数的函数变为接受一个参数的函数（这里即接受参数a），并且返回一个新函数，新函数能接受余下的参数（这里就是参数b了），最后返回结果。

function curry(sum,a){
    return function(b){
        return sum(a,b);
    }
}

//a为10 b为20
var newSum = curry(sum,10);//newSum即为接受剩余参数的新函数
var result = newSum(20);//接受剩余参数，并返回结果。

这就是一个简单的柯里化例子，仅仅只有两个参数。（这也是我浅尝辄止的地方。。。）

这里仅仅只有两个参数而已，如果参数变得多了呢？难道要这样？

function sum(a,b,c,d,e){
    return a+b+c+d+e;
}
function curry(sum,a){
    return function(b){
        return function(c){
            return function(d){
                return function(e){
                    return sum(a,b,c,d,e);
                }
            }
        }
    }
}

都已经像回调地狱了哎。而且只能 sum(a)(b)(c)(d)(e) 的方式调用，这也太不合理了把。就不能随意一点可以像  sum(a,b,c)(d)(e) 这样使用？

再来改造一下：

function curry(fn,...args){
    var length = fn.length;//代表函数fn的参数数量
    return function(...nextArgs){
        var allArgs = [...args,...nextArgs];//收集参数
        if(allArgs.length >= length)
            return fn.apply(null,allArgs); //当参数足够时则调用原函数
        return curry(fn,...allArgs); //不够参数则,继续递归调用
    }
}

var currySum = curry(sum);
currySum(1,2,3)(4)(5) //结果为：15

主要思想还是在于闭包，把上一批参数和下一批参数结合在一起，然后返回一个函数，继续相同的模式。

这样就可以实现对多个参数函数的柯里化。但还有个疑问，上述代码只适用于已固定参数的函数，假如函数参数数量未知呢？

三、连续调用函数实现相加

回顾前言中的面试题目，它就是没有固定的参数数量，需要多少就填多少。

要实现这样的需求，就必须每次都返回一个函数，且这个函数还会继续返回相同的函数，这说明是要使用递归。

function curry(fn,...args){
    return function(...nextArgs){
        var allArgs = [...args,...nextArgs];//收集参数
        return curry(fn,...allArgs); 
    }
}
var currySum = curry(sum);
console.log(currySum(1,2,3)(4)(5)); // 输出：ƒ (...nextArgs){ ...

上述代码其实就是有限参数版本的删减，删减掉了根据参数数量结束的条件。由于没有结束条件，所以最后返回的是一个函数

再添加一个获取值的方法：

function curry(fn,...args){
    var f = function(...nextArgs){
        var allArgs = [...args,...nextArgs];
        return curry(fn,...allArgs);
    }
    //用valueOf计算最后结果
    f.valueOf = function(){
    	return fn.apply(null,args);
    }
    return f;
}
var currySum = curry(sum);
currySum(1,2,3)(4)(5).valueOf(); // 输出：15

这已经很接近面试题的要求了，只是柯里化函数和目的函数分开了，而面试题的是合并在一起的。

我们可以把柯里化过程融入目的函数中：

function sum(...args){
    var f = function(...nextArgs){
        var allArgs = [...args,...nextArgs];
        return sum(fn,...allArgs);
    }
    f.valueOf = function(){
    	return args.reduce((a,b)=>a+b);//在valueOf中计算最后结果
    }
    return f;
}

currySum(1,2,3)(4)(5).valueOf();//15

以上就可以完成面试题的要求。

总的来说，目前我对一些知识点还只停留在初步认识，还不能熟练使用，需要多多加强实践。