Приближается Новый год. 2012 год по восточному календарю — год дракона. В связи с этим моя давняя хорошая подруга и однокурсница преложила написать об этом фрактале — кривой дракона.
Кривая дракона — это кривая без самопересечений, которая определяется рекурсивно. Описать эту кривую можно, задавая поворот налево цифрой

, а поворот направо — цифрой

. Важно, что все повороты совершаются на один и тот же угол! Таким образом, задавая значение

или

на каждом шаге, мы можем задать кривую.
Порядком кривой дракона называется количество звеньев получающейся ломаной. Кривая первого порядка определяется просто как

. Для кривых более высоких порядков справа приписываем