3622
правки
Изменения
→Псевдокод получения кода Грея
'''list'''< '''list'''<'''int'''> > gray_code(n):
'''if''' n == 1
'''return''' [{1}] <font color=darkgreen> //возращаем список из одной перестановки</font color=darkgreen>
'''else'''
'''list'''< '''list'''<'''int'''> > result = [] <font color=darkgreen> //пустой список</font color=darkgreen>
result.append(current) <font color=darkgreen> //добавляем в ответ перестановку current</font color=darkgreen>
backward = '''not''' backward <font color=darkgreen> //меняем состояние backward</font color=darkgreen>
'''return''' result <font color=darkgreen> //возвращаем ответ в виде списка</font color=darkgreen>
== Примеры кодов Грея для перестановок ==