Задача 7­

Кривые дракона строятся с помощью следующего рекуррентного метода. Каждой кривой ставится в соответствие последовательность из 0 и 1 (двоичная формула), где 1 соответствует повороту кривой налево, а 0 - повороту направо.

Кривая дракона первого порядка имеет формулу 1. Для получения формулы кривой каждого следующего порядка надо приписать 1 справа к формуле предыдущего порядка. Это будет половина искомой формулы. Затем в последовательности цифр, предшествующих приписанной единице, надо заменить на 0 единицу, стоящую в середине. После этого приписать полученную последовательность справа от уже построенной части формулы.

Кривая 2-го порядка имеет формулу 1 1 0.

Кривая 3-го порядка - формулу 1 1 0 1 1 0 0.

По заданному натуральному n построить изображение кривой дракона порядка n. Кривые строятся от "хвоста" к "голове" и повернуты так, чтобы драконы "плыли" направо, а пасть и кончик хвоста касались "поверхности воды".