Хочу предложить Хабру свою версию нерекурсивного алгоритма генерации всех разбиений целого числа в лексикографическом порядке.
Толчком послужила майская заметка habrahabr.ru/post/329948.
В предлагаемом алгоритме также идея переноса крайне правого элемента.
Причины по которым захотелось предложить свой вариант алгоритма в том, что во всех увиденных мной алгоритмах на каждом шагу есть поиск по массиву. Мне показалось это несколько избыточным. Сам алгоритм будем рассматривать как описание перестановки единичных кубиков (квадратиков) на плоскости ( справа налево) и их периодическое рассыпание по горизонтальной оси.
Подробности ниже.
Читать дальше ->

https://habrahabr.ru/post/330046/