Как найти все возможные комбинации чисел от 1 до n-1 чтобы их сумма была равна n?

Доброй ночи) никак не могу придумать как решить задачку... есть число, например 8, нужно найти все числа от 1 до 7, сумма которых равна 8 без повторения... т.е. вариантов масса...
1, 7
2, 6
3, 5
1, 2, 5
1, 3, 4
Но не известно какое число... может быть 5, а может 534...
Пробовал создать массив чисел и пытаться рекурсивно выуживать все варианты, но получается не очень....
Подскажите, кто решал такое, алгоритм решения задачи, либо ссылочку ткните))) в гугле как не пробовал задать вопрос выдает обычно поиск в массиве пары чисел сумма которых равна n, но у меня нет ограничения сколько чисел должно быть... может 2, а может 8 а может еще сколько то... надо как-то идти по массиву и накидывать пока не получится нужная сумма или перебор, потом откатываться и пытаться дальше, и тут я запутываюсь, может совсем не в ту сторону рою...