Построение кривой дракона

@dimon0977 · Регистрация: 05.04.2020

Author24 — интернет-сервис помощи студентам

Построение кривой дракона
Кривая дракона — один из наиболее известных фракталов. Она строится так: на первом шаге проводится отрезок из начала координатной плоскости в точку (0;1). Далее на каждом шаге из конца фрактала повторяется уже нарисованная часть фигуры, повернутая на 90 градусов против часовой стрелки.

Рассмотрим кривую дракона на шаге номер n≥2. Вы движетесь из точки (0,0) и выписываете направления поворотов после прохождения каждого отрезка. Поворот направо обозначается буквой R, поворот налево — буквой L. Выведите последовательность поворотов.

Входные данные

Задано натуральное число n (2≤n≤15).

Выходные данные

Программа должна вывести последовательность из букв L и R в одной строке без пробелов.

Примеры
Ввод
3
Вывод
RRL
Ввод2
4
Вывод2
RRLRRLL

@eaa · 15.04.2020, 08:46

как то так:

Python

def f(n, d):
    if n == 1:
        pass
    else:
        f(n-1, 'R')
        print(d, end='')
        f(n-1, 'L')
 
 
f(3, 'R')

доделай самостоятельно.

@JYXS · 14.07.2020, 22:00

В общем - здесь однозначно рекурсия:
Подскажу формулу рекурсии - а код просто сам напишешь:
f(n) = f(n - 1) + 'R' + reverse_f(n - 1)
reverse_f - это строка f(n - 1) только перевёрнутая, и где все R заменены на L и наоборот. (заменить какой - то символ в строке можно срезами: заменить s[i] на 'F' можно это строкой - s = s[: i] + 'F' + s[i+1 :])

@dimon0977 1 / 1 / 0 Регистрация: 05.04.2020 Сообщений: 18
		1
	Построение кривой дракона 15.04.2020, 00:00. Показов 13856. Ответов 2 Метки python (Все метки) Построение кривой дракона Кривая дракона — один из наиболее известных фракталов. Она строится так: на первом шаге проводится отрезок из начала координатной плоскости в точку (0;1). Далее на каждом шаге из конца фрактала повторяется уже нарисованная часть фигуры, повернутая на 90 градусов против часовой стрелки. Рассмотрим кривую дракона на шаге номер n≥2. Вы движетесь из точки (0,0) и выписываете направления поворотов после прохождения каждого отрезка. Поворот направо обозначается буквой R, поворот налево — буквой L. Выведите последовательность поворотов. Входные данные Задано натуральное число n (2≤n≤15). Выходные данные Программа должна вывести последовательность из букв L и R в одной строке без пробелов. Примеры Ввод 3 Вывод RRL Ввод2 4 Вывод2 RRLRRLL 0

@JYXS 0 / 0 / 0 Регистрация: 12.07.2020 Сообщений: 3
	14.07.2020, 22:00	3
	В общем - здесь однозначно рекурсия: Подскажу формулу рекурсии - а код просто сам напишешь: f(n) = f(n - 1) + 'R' + reverse_f(n - 1) reverse_f - это строка f(n - 1) только перевёрнутая, и где все R заменены на L и наоборот. (заменить какой - то символ в строке можно срезами: заменить s[i] на 'F' можно это строкой - s = s[: i] + 'F' + s[i+1 :]) 0

Опции темы

Построение кривой дракона

Решение