Я посмотрел в FAQ и ввел в поиске задач, и ничего не нашол по етой задаче:
Вывести все представления натурального числа N суммой натуральных чисел. Перестановка слагаемых нового способа представления не даёт.
Ограничения: 2 <= N <= 40, время 2 с.
Ввод из файла decomp.in. В первой строке находится единственное число N.
Вывод в файл decomp.out. В каждой строке выводится одно из представлений. В сумме слагаемые разделяются знаком "+".
Примеры
Ввод 1
4
Вывод 1
1+1+1+1
1+2+1
1+3
2+2
Помотите пожалуйста решить или, если я плохо искал, ссылку на помощь. Заранее спасибо.