107
правок
Изменения
→Специализация алгоритма для генерации предыдущего сочетания
'''return''' ''null''
== Специализация алгоритма для генерации предыдущего сочетания ==
[[Файл:PrevChoose.png|500px|thumb|right|сочетания из n по k, элемент, который уменьшаем, максимальный хвост, преобразование]]* Проходя справа налево, находим элемент <tex>t</tex>так, так чтобы его разница со следующим отличалась более чем на единицу
* уменьшаем его на единицу
* дописываем максимально возможный хвост
Если элемента <tex>t</tex> не существует, значит было дано первое сочетание. А значит и предыдущего сочетания не существует.
Пусть массив <tex>a</tex> хранит сочетаниятак, так что первый элемент хранится в <tex>a[1]</tex>
'''int[]''' prevChoose('''int[]''' a): <font color=green>// <tex>n</tex> {{---}} количество различных элементов</font>
