从JavaScript中的数组中查找所有可能的组合

我们需要编写一个JavaScript函数，该函数将Numbers数组作为第一个参数，将目标和作为第二个参数。该函数应构造一个由所有此类元素组成的数组阵列（重复或不重复），这些元素加起来等于目标总和。

例如-如果输入数组是-

const arr = [2, 3, 6, 7], sum = 7;

因此，上述输入的输出应如下所示：

const output = [
   [2, 2, 3],
   [7]
];

示例

为此的代码将是-

const arr = [2, 3, 6, 7], sum = 7;
const combineElements = (arr, sum) => {
   const output = [];
   const findCombination = (remain, path, start) => {
      if (remain < 0) {
         return;
      }
      if (remain === 0) {
         output.push([...path]);
         return;
      }
      for (let i = start; i < arr.length; i++) {
         findCombination(remain − arr[i], [...path, arr[i]], i);
      }
   }
   findCombination(sum, [], 0);
   return output;
};
console.log(combineElements(arr, sum));

输出结果

控制台中的输出将是-

[ [ 2, 2, 3 ], [ 7 ] ]