Recursive generation algorithms of limited partitions of natural number

Download article in PDF format

Authors: Perminova M. Yu., Kruchinin V. V.

Annotation: The paper describes the algorithms of consecutive generation, numbering and generation according to number of limited partitions. Algorithms are constructed on the basis of use of the tree of partitions received by means of a recurrent formula. We analyzed the offered algorithms and compared them with the known ones.

Keywords: algorithm, generation, partition of natural number, numeration, time complexity