Кривая Коха
Вся форма фрактала подобна отдельно взятой маленькой его части. Чтобы разобраться как построить большой фрактал нужно понять, как происходит переход между его первыми уровнями. Так, например, для кривой Коха, первый уровень - прямая линия.
Переходы между уровнями происходят так:
0: Прямая линия
0 -> 1: Кривая предыдущего уровня (прямая линия) заменяется на ломаную из 4х отрезков, выглядит она так: _/\_.
1 -> 2: Каждая прямая линия на ломаной _/\_ заменяется такой же ломаной.
i -> i + 1: Каждая прямая линия на ломаной уровня i заменяется ломаной уровня 2 (_/\_).
Шаблон построения:
def fractal(level, length): # обработка базового случая if level = 1: # нарисовать прямую return fractal(level - 1, ?) # подстановка по шаблону # здесь произвести поворот fractal(level - 1, ?) # подстановка по шаблону # здесь произвести поворот fractal(level - 1, ?) # подстановка по шаблону # здесь произвести поворот fractal(level - 1, ?) # подстановка по шаблону
С помощью модуля "turtle" и рекурсивной функции написать алгоритм для отрисовки "Кривой Коха".