Школа179: /Информатика//Информатика / Архив/2010//Информатика / Архив / 2010 / 7 Б/20100405/КвадратнаяКриваяСерпинского
 

Квадратная кривая Серпинского


Нарисуйте границу квадрата и кривую Серпинского. Аргументы алгоритма – длина стороны квадрата и глубина построения кривой.

Длина = 400, Глубина = 1


Длина = 400, Глубина = 2


Длина = 400, Глубина = 3


Длина = 400, Глубина = 4


Длина = 400, Глубина = 5


Указание. Кривая \(i\)-го порядка состоит из горизонтальных, вертикальных и диагональных отрезков. Длины вертикальных и горизонтальных отрезков – \(1/2^{i+2}\), диагональный отрезок имеет проекции \(1/2^{i+3}\) на обе оси координат.

Порядок 1Порядок 1 и 2Порядок 1, 2, 3

Ссылки:
http://inf.1september.ru/1999/art/zlat2.htm
http://en.wikipedia.org/wiki/Sierpinski_curve