试图返回一个递归组合函数而不得到“未定义”

Question

当我用 [1,2,3,4] 调用它时，它返回未定义，我不明白为什么。目标是如果数组中的任何数字组合加起来达到数组中的最大数字，则返回 true，如果不可能，则返回 false。

function ArrayAdditionI(arr) { 

  var max = Math.max.apply(null, arr);
  arr.splice(arr.indexOf(max), 1);
  var sum = function(arr) { return arr.reduce(function(a,b) { return a + b; }); };

  function combos(arr) {

    var f = function(prefix, arr) {
      for (var i = 0; i < arr.length; i++) {
        var clone = prefix.slice(0);
        clone.push(arr[i]);
        if (sum(clone) == max) { return true; }
        return f(clone, arr.slice(i+1));
      }
    }
    return f([], arr);
  }

  return combos(arr); 

}

Answer 1

f 在使用空的arr 调用时返回undefined！如果循环中没有从函数返回的测试，您将需要显式地return false。并且您不能在第一次循环时return false，而只有在找到true 时才中断并在elsewhile 时继续循环。

要解决此问题，您需要类似

function combos(arr) {
  function f(prefix, arr) {
    for (var i = 0; i < arr.length; i++) {
      var clone = prefix.slice(0);
      clone.push(arr[i]);
      if (sum(clone) == max) return true;
      if (f(clone, arr.slice(i+1))) return true;
    }
    return false;
  }
  return f([], arr);
}

但是，您的循环递归方案看起来也有点复杂。我宁愿使用“二叉树”的幼稚枚举，其中每个级别的节点决定当前项目是否将包含在待测试子集中：

function ArrayAdditionI(arr) { 
  var max = Math.max.apply(null, arr);
  arr.splice(arr.indexOf(max), 1);
  var sum = function(arr) { return arr.reduce(function(a,b) { return a + b; }, 0); };

  function f(subset, arr) {
     return arr.length 
          ? f(subset, arr.slice(1)) || f(subset.concat([arr[0]]), arr.slice(1))
          : sum(subset) == max
  }
  return f([], arr); 
}

Answer 2

您似乎没有测试所有可能的组合。

在这里您将测试 1+2+3、2+3、3，但绝不会测试 1+3。

你真的想在这里有一个递归函数吗？ 可能有一些更简单的方法可以找到它。

function ArrayAdditionI(arr) { 
    var max = Math.max.apply(null, arr);
    arr.splice(arr.indexOf(max), 1);

    var res = arr.filter(function(num, idx) {
        var combination = false;
        // Check all combination non previously tested
        for (var i = idx; i < arr.length - 1; i++) {
            if (num + arr[i+1] === max) {
                combination = true;
                break;
            }
        }
        return combination;
    });
    return res.length > 0;
}

Answer 3

问题是你的f 函数没有命中 if (sum(clone) == max) { return true; } 代码行，所以它只会递归调用直到 arr.length == 0 并且它将返回未定义。

您的变量 torf 和 results 未使用，也许您忘了对它们做些什么？