Задача №112264. Все суммы
Напишите программу, которая выводит все различные представления натурального числа N в виде суммы натуральных чисел (имеется в виду, что 1 + 2 и 2 + 1 –- это один и тот же способ разложения числа 3).
Входная строка содержит натуральное число N .
Программа должна все различные представления натурального числа N в виде суммы натуральных чисел. В каждой строке выводятся все слагаемые одного такого разложения, разделённые пробелами. Разложения должны быть выведены в лексикографическом порядке (сначала все разложения с наибольшим числом единиц и т.д.).
4
1 1 1 1 1 1 2 1 3 2 2