Разбиение на невозрастающие слагаемые, лексикографический порядок
Дано натуральное число N. Рассмотрим его разбиение на натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по невозрастанию.
Входные данные
Задано единственное число N. (N ≤ 40)
Выходные данные
Необходимо вывести все разбиения числа N на натуральные слагаемые в лексикографическом порядке.
Примеры
Входные данные
5
Выходные данные
1 1 1 1 1 2 1 1 1 2 2 1 3 1 1 3 2 4 1 5
algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог