Выходные данные: ''' k; {R<sub>1</sub>,R<sub>2</sub>,…,R<sub>k</sub>}.'''
* Заметим, что алгоритм для лексикографически последнего разбиения даёт, как следующее, первое разбиение.
* Заметим, что для любого разбиения сумма разбиений его элементов равна числу '''n'''.
== Другие алгоритмы: ==
*[[составление перестановок]];