合計してターゲット値になる可能性のある配列内の数値を検索するJavaScript

最初の引数として数値の配列を取り、2番目の引数として単一の数値を受け取るJavaScript関数を作成する必要があります。

関数は、追加されたときに配列の2番目の引数で指定された合計を与えるような要素を配列から選択する必要があります。この関数は、加算されたときに必要な合計が得られるような数値のサブ配列すべての配列を返す必要があります。

順序は重要ではなく、必要に応じて、合計を生成するために1つの数値を複数回使用する自由があることに注意してください。

例-

入力配列と合計が-

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 ]
]