Вопрос задан 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 и перевёрнутую с заменёнными буквами текущую строку.

Похожие вопросы

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос