Анонс #130. Разбиение числа

Задача: давайте вспомним одну из популярных задач на вывод всех разбиений числа N.

Разбиения числа N на слагаемые — это набор целых положительных чисел, сумма которых равна N. При этом разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми.

Необходимо вывести всевозможные разбиения N. 

Условие: слагаемые в разбиениях должны идти в невозрастающем порядке.

Входные данные: N - натуральное число от 1 до 30.

Вывод: всевозможные разбиения числа N

Пример: N = 3

Answer: 

1 + 1 + 1

2 + 1

3