从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 ] ]
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短