У меня есть список чисел, например, 1,2,3, и я хочу найти все комбинации комбинаций, которые суммируются до определенного числа, например 5. Например:

Sum=5
Numbers:1,2,3
Patterns:

1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3

Вам разрешено повторять цифры, если они не превышают вашу сумму. Какой способ лучше всего запрограммировать?