Ах, программирование — это почти как магия, только вместо волшебной палочки у нас клавиатура, а вместо заклинаний — бесконечные циклы и рекурсия.
Вот недавно решил я сделать маленькую программку для решения задачки с исполнителем МТ (да-да, тот самый загадочный исполнитель, который ходит по ленте и меняет символы, словно старый шахматист перед началом партии). Идея была проста: убрать из статьи надоедливую подписку «Дзен Про», которая прилипла там так же настойчиво, как кот к теплому дивану. Но чтобы не просто отмахнуться от неё как от мух в летний день, решил подойти к делу с научным азартом.
Начал я с самого главного — словаря для движений указателя.
Звучит серьезно? А на деле это просто карта сокровищ для моего кода: куда пойти — влево, вправо или остаться на месте. Вспомнилась мне тут шутка про программиста: «Если вы не понимаете, куда идти дальше в своем коде, просто сделайте шаг назад и посмотрите на всё свежим взглядом… или вызовите eval».
Ах да! Именно eval я и использовал — знаете, этот подозрительный волшебник в мире Python, который может превратить строку в код. Конечно, это так себе идея для серьезных проектов, но когда ты хочешь быстро достичь цели и при этом немного пофантазировать — почему бы и нет?
Дальше пришлось замутить таблицу действий.
Это было похоже на создание меню в ресторанчике: если пришел гость с символом 0 — делаем одно действие; если с 1 — другое; а если с 2 или 3 — вообще третий вариант. Представьте себе официанта-программиста: «Извините, у вас тут нули? Отлично!
Поменяем их на двойки и подадим горячими!» В общем, таблица получилась такой же запутанной и хитрой, как инструкции по сборке мебели из Икеи — вроде всё понятно, но без нескольких попыток не разобраться.
Ну а теперь о самой функции — той самой рекурсивной красавице. Рекурсия – это когда функция зовёт сама себя на танец до тех пор, пока не наступит момент остановиться.
Это как звать друга на вечеринку снова и снова до тех пор, пока кто-то наконец не скажет «Хватит!». В моём случае стопом был символ S – команда остановки. Пока мы не увидели S – плясали дальше.
Параллельно я экспериментировал с начальными данными — брал три варианта последовательностей цифр (0-3), чтобы понять закономерности. Оказалось забавно: при движении влево встреченный 1 превращается в 0 и программа останавливается.
Лично меня это напомнило анекдот про программиста:
— Почему программист всегда идет налево?
— Потому что там багов меньше!
Итак, задача звучала так: у нас есть лента из тысячи символов (155 нулей, 237 единиц, 128 двоек и 480 троек), окруженная пустыми символами λ слева и справа. Голова исполнителя стоит слева от последовательности. Команды движения просты: L – шаг влево; R – вправо; N – стоять на месте; S – стоп.
Вопрос был простой: сколько двоек останется после выполнения программы?
Казалось бы – хаос! Но нет!
Благодаря моей программе стало ясно: все нули превращаются в двойки после работы алгоритма. Значит итоговое количество двоек будет равно исходному количеству двоек плюс количеству нулей – то есть 128 + 155 = 283.
Звучит просто? А вот вспомните случай из жизни одного моего знакомого программиста – он пытался объяснить жене разницу между багом и фичей:
«Это не ошибка», — говорил он уверенно,- «это неожиданное поведение программы».
Жена посмотрела на него так же внимательно, как я смотрю на свой код после ночи без сна.