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

https://server.179.ru/wiki     редакция: 19.08.2016 23:47:30
Информатика/Архив/2010//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