Как получить все комбинации сумм элементов массива для получения числа?

Question

[Сергей]

Есть массив - [1, 2, 3, 8, 7, 4];
Нужно получить комбинации суммы элементов для получения числа 10.
Результат - [1, 2, 7], [3, 7], [1, 2, 3, 4] и тд.

Answer 1

[Pashok Doom]

На основе https://coderoad.ru/27333387/PHP-перечислить-все-к... накатал кой-чо

Comments

[WbICHA]

В чём смысл переменной stop?

[Pashok Doom]

WbICHA, судя по всему в ней нет смысла

Answer 2

[longclaps]

function dfs(idx, rest, stack) {
    if (rest) {
        if (idx) {
            idx -= 1;
            dfs(idx, rest, stack);
            if (rest < data[idx]) return;
            stack.push(data[idx]);
            dfs(idx, rest - data[idx], stack)
            stack.pop();
        }
    } else
        console.log(stack);
}

const data = [1, 2, 3, 8, 7, 4].reverse(), n = 10;
dfs(data.length, n, []);