Будем использовать рекурсию и Set()
, чтобы убрать дубликаты. Тут надо думать с конца. Проходимся по каждому массиву, который вернёт нам функция comb()
. Дальше проходимся по каждому элементу нашего исходного массива и если такое значение уже есть в массиве (полученного с comb()
), то пропускаем эту итерацию. А иначе добавляем в массив.
Перед добавлением надо посортовать, чтобы можно было убирать дубликаты.
function comb(arr, depth) {
const res = new Set();
if (depth === 0) res.add([]);
else {
for (const pc of comb(arr, depth - 1)) {
for (const e of arr) {
if (pc.indexOf(e) !== -1) break;
res.add([e, ...pc].sort((a, b) => a - b));
}
}
}
return res;
}
console.log([...comb([1, 2, 3, 4, 5], 3)].map(e => [e, e.reduce((a, b) => a + b, 0)]));