Олимпиадный тренинг

Задача . Разложение на слагаемые


Задача

Темы: Перебор
Вывести все представления натурального числа N суммой натуральных чисел. Перестановка слагаемых нового способа представления не даёт.

Входные данные
В первой строке находится единственное число N. 2 <= N <= 40

Выходные данные
В каждой строке выводится одно из представлений. В сумме слагаемые разделяются знаком "+".
Примеры
№Входные данныеВыходные данные
1 
2

1+1
2 
6

1+5
1+1+4
1+1+1+3
1+1+1+1+2
1+1+1+1+1+1
1+1+2+2
1+2+3
2+4
2+2+2
3+3
Статистика успешных решений по компиляторам
 Кол-во
Python1
С++1

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет