Как называется алгоритм перебора двоичных векторов заданной длины чтоб на каждом шаге менялся ровно один бит?

Question

[0xC0CAC01A]

Как называется алгоритм перебора двоичных векторов заданной длины чтоб на каждом шаге менялся ровно один бит?

Для примера возьмём трёхбитовые вектора. Лексикографический порядок - 000, 001, а вот 010 уже не годится, перевёрнулись сразу два бита.
Хочется чтоб последовательность была, например, 000, 001, 011, 010, 110, 111, 101, 100.

Answer 1

[longclaps]

Ну, раз хочется - бери.

Comments

[0xC0CAC01A]

Точно! Спасибо!

Внучек, как зовут того немца, от которого я без ума? Альцгеймер, бабушка, Альцгеймер...