使用动态参数进行递归

Question

这是一个我尚未弄清楚的面试问题.考虑以下:

function recurse(a) {
    return function(b) {
        console.log(a + b);
    }
}

//This will log '5' in the console
recurse(2)(3);

现在我被要求编写一个函数,该函数将采用n多个参数并通过记录参数值的最终总和以相同的方式工作.含义:

//This should log '13'
recurse(2)(3)(1)(7)

如何编写这样的函数？我已经尝试过在递归,动态参数等方面进行思考.但是还没有能够记下任何具体的东西.

Answer 1

您可以返回函数,实现toString和valueOf方法.

function recurse(x) {
    var sum = x;  

    function f(y) { 
        sum += y;
        return f;
    }; 
    f.toString = function () { return sum; }; // for expecting string, 1st log
    f.valueOf = function () { return sum; };  // for expecting number, 2nd log

    return f;
}

console.log(recurse(2)(3)(4));
console.log(recurse(2)(3) + recurse(4)(5));
console.log(recurse(2)(40) == 42);  // converts to expected type Number
console.log(recurse(2)(40) === 42); // checks type Function

Answer 2

这是我能想到的最简单的版本：

function add (a) {
  return function (b) {
    return b == null ? a : add(a+b);
  }
}

console.log( 
  add(2)(3)() 
);
console.log(
  add(10)(100)(1000)(4)() 
);

在es6中，它很紧凑！

let add = a => b => b == null ? a : add(a+b);

笔记

您的问题的问题在于函数可以返回aFunction 或a Number。下面的代码：

let result = add(2)(3);

相当于：

/*1*/ let partialResult = add(2);
/*2*/ let result = partialResult(3);

在第 1 行中，add不知道是否使用最后一个参数调用它！换句话说，它不知道应该partialResult是一个数字，还是一个将用另一个参数调用的函数。

Nina Scholz 为您提供了一个解决方案，当像原语partialResult一样处理时，它的行为就像一个数字，当像函数一样调用时，它的行为就像一个函数。在我的解决方案中，它始终像一个函数一样运行，并且在不带参数调用时返回一个总和。partialResult

第一种方法需要特定于语言的机制，以便在某些条件下“表现得像一个数字”。如果您的面试是关于 JavaScript 的，那么这是最好的近似！但在与语言无关的背景下，您所要求的是不可能的。