Задача

3/4

Множество Кантора

Задача

Множество Кантора - это один из самых простых фракталов, который был описан Георгом Кантором в 1883.

Способ построения этого множества: берётся отрезок прямой, затем он делится на три равные части, и вынимается средний отрезок. Для получившихся таким образом отрезков повторяется подобная процедура деления на три равные части и последующего удаления середины подвергается каждый из двух оставшихся отрезков.

Этот процесс можно продолжать до бесконечности, но чтобы алгоритм не зациклился надо ограничить его длиной линии. 
Для построения множества Кантора используйте следующий шаблон:
void main()
{
  cantor(0,0,500);
}

void cantor(int x, int y, int len)
{
  if(len >= 1) {
    line(x, y, x + len, y );
    y += 20;
    cantor(...);
    cantor(...);
  }
}



Используйте описанные в теории методы рисования. В некоторых задачах возможна автоматическая проверка (в стадии тестирования)

Комментарий учителя