Вопрос задан 16.11.2026 в 15:56.
Предмет Информатика.
Спрашивает Гармаш Стас.
Построение кривой дракона. Кривая дракона — один из наиболее известных фракталов. Она строится так: на первом шаге проводится отрезок из начала координатной плоскости в точку (0;1). Далее на каждом шаге из конца фрактала повторяется уже нарисованная часть фигуры, повернутая на 90 градусов против часовой стрелки. Рассмотрим кривую дракона на шаге номер n≥2. Вы движетесь из точки (0,0) и выписываете направления поворотов после прохождения каждого отрезка. Поворот направо обозначается буквой R, поворот налево — буквой L. Выведите последовательность поворотов. Входные данные: задано натуральное число n (2≤n≤15). Выходные данные: программа должна вывести последовательность из букв L и R в одной строке без пробелов. Примеры: Ввод: 3, Вывод: RRL; Ввод: 4, Вывод: RRLRRLL.
Ответы на вопрос
Отвечает Лось Михаил.
Последовательность поворотов строится рекурсивно. Для шага \(n=2\): \(S_2=R\).
Каждая следующая последовательность получается так:
\[S_n=S_{n-1}+R+\operatorname{invert}(\operatorname{reverse}(S_{n-1}))\]
Здесь \(\operatorname{reverse}\) меняет порядок букв, а \(\operatorname{invert}\) заменяет \(R\) на \(L\) и \(L\) на \(R\).
Например: \(S_3=RRL\), \(S_4=RRLRRLL\).
Алгоритм: начать со строки R, затем \(n-2\) раз приписывать букву R и перевёрнутую с заменёнными буквами текущую строку.
Похожие вопросы
Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
Предметы
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili

