在数组中找到可以求和为目标值的数字

我们需要编写一个JavaScript函数，该函数将数字数组作为第一个参数，并将单个数字作为第二个参数。

该函数应该从数组中挑选出这样的元素，当添加元素时，该元素将给出数组第二个参数指定的总和。该函数应返回一个包含所有此类数字子数组的数组，这些子数组相加后将得出所需的总和。

请注意，顺序并不重要，如果需要，我们可以自由使用一个以上的数字来产生总和。

例如-

如果输入数组和总和为-

const arr = [14, 6, 10];
const sum = 40;

那么输出应该是-

const output = [
   [ 14, 14, 6, 6 ],
   [ 14, 6, 10, 10 ],
   [ 6, 6, 6, 6, 6, 10 ],
   [ 10, 10, 10, 10 ]
];

示例

const arr = [14, 6, 10];
const sum = 40;
const findSum = (arr, sum) => {
   const res = [];
   const search = (index, part = []) => {
      const s = part.reduce((a, b) => a + b, 0);
      if (s === sum){
         res.push(part)
      };
      if (s >= sum || index >= arr.length){ return; };
         search(index, part.concat(arr[index]));
         search(index + 1, part);
   };
   search(0);
   return res;
}
console.log(findSum(arr, sum));

输出结果

这将产生以下输出-

[
   [ 14, 14, 6, 6 ],
   [ 14, 6, 10, 10 ],
   [ 6, 6, 6, 6, 6, 10 ],
   [ 10, 10, 10, 10 ]
]