130
правок
Изменения
→Псевдокод получения кода Грея
Получаем код Грея рекурсивно, в базовом случае <tex>n = 1</tex> возвращаем список из одной перестановки <tex>\{1\}</tex>.
'''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> '''list'''< '''list'''<'''int>>'''> > perms = gray_code(n - 1) <font color=darkgreen> //perms {{---}} перестановки из n - 1 элемента</font color=darkgreen>
'''bool''' backward = ''false'' <font color=darkgreen> //переменная которая говорит с какой стороны заполнять перестановку</font color=darkgreen>
'''for''' (perm '''in''' perms) <font color=darkgreen> //perm {{---}} текущая перестановка</font color=darkgreen>
'''if''' backward
'''list'''<'''int>'''> current = concat(perm, {n})<font color=darkgreen> //дописываем {n} в конец perm</font color=darkgreen>
result.append(current)<font color=darkgreen> //добавляем в ответ перестановку current</font color=darkgreen>
'''for''' (i = n '''downto''' 2)
result.append(current) <font color=darkgreen> //добавляем в ответ перестановку current</font color=darkgreen>
'''else'''
'''list'''<'''int>'''> current = concat({n}, perm) <font color=darkgreen> //дописываем {n} в начало perm</font color=darkgreen>
result.append(current) <font color=darkgreen> //добавляем в ответ перестановку current</font color=darkgreen>
'''for''' (i = 1 '''to''' n - 1)
