13.5. Применение рекурсии в графике

Одним из наиболее распространенных изображений, полученных с помощью рекурсии, является снежинка Коха.

Тем не менее, программную реализацию рассмотрим более простой фигуры.

#include <graphics.h>

void Star(int x, int y, int r)

{

if(r>2)

{

Star(x+r, y+r, r/2);

Star(x+r, y-r, r/2);

Star(x-r, y+r, r/2);

Star(x-r, y-r, r/2);

bar(x-r, y-r, x+r, y+r);

}

}

int main()

{

initwindow(640,480,”Star”);

setbkcolor(0);

setfillstyle(1,9);

Star(getmaxx/2, getmaxy/2, 100);

while(bkhit());

return 1; }