59
правок
Изменения
→Описание процедуры построения
==== Описание процедуры построения ====
Данный алгоритм генерирует все объекты заданного типа в лексикографическом порядке. На каждом шаге генерируется минимальный возможный префикс требуемого объекта.
Пусть <tex>Gen(K, p)</tex> {{---}} процедура генерирования, где <tex>p</tex> {{---}} глубина рекурсии, <tex>K</tex> {{---}} комбинаторный объект.