Какие правильные многоугольники можно нарисовать "по клеточкам"? Очевидно, что прекрасно будут получаться квадраты, а какие именно квадраты? А как насчёт иных фигур? В одной из прошлых заметок мы уже рисовали прямоугольники на регулярной квадратной решётке, а попутно познакомились с гауссовыми числами. При этом мы выясними, что внутри регулярной решётки содержится множество других подрешёток, тоже регулярных и тоже квадратных. Элементарными ячейками этих подрешёток и будут все возможные квадраты с вершинами, расположенными в узлах решётки...

Задача может показаться простой - просто рисуешь треугольнички. Но нет. Это треугольник Серпинского, и по сути, нарисовав вот такую фигурку, ваш код должен нарисовать и вот такую. А как это выполняется? Рекурсией. Это новое и важное понятие в программировании. Что такое рекурсия? Это когда функция вызывает саму себя. По очереди. 1. Делаем функцию, которая рисует треугольник. 2. И эта же функция рисуен внутри треугольника 3 маленьких треугольника. 3. А так как эти 3 маленьких треугольника рисуются...