170
правок
Изменения
м
buildCode(n): GrayCode[1, n] = 0 GrayCode[2, n] = 1 p = 2 for (i = 2, i <= n, i++): p = p * 2 for (k = i + 1, k <= 2 * i, k++): GrayCode[k] = GrayCode[p + 1 - k] GrayCode[k, n + 1 - i] = 1
Адаптация для узких мониторов (вроде бы должно быть ОК)
Код назван в честь Фрэнка Грея, который в 1947-ом году получил патент на "отражённый двоичный код". Изначально он предназначался для избавления от паразитных состояний в электромеханических переключателях, однако сейчас область его применения гораздо шире.
== Алгоритм построения ==
=== Псевдокод ===
{| border="0" |align="left" colspan="4"|
<font size=3>
</font>
|}
=== Доказательство правильности работы алгоритма ===
