谢尔宾斯基三角形如下所示：
#include
#include
//自定义函数，绘制谢尔宾斯基三角形，参数为3个顶点坐标
void sb(float x1, float y1, float x2, float y2, float x3, float y3)
{
if (abs(x1 - x2) + abs(x2 - x3) + abs(x3 - x1) + abs(y1 - y2) + abs(y2 - y3) +
abs(y3 - y1) < 20)
{
moveto(x1, y1);
lineto(x2, y2); //绘制三角形
lineto(x3, y3);
lineto(x1, y1);
}
else//否则绘制3个小谢尔宾斯基三角形
{
sb(x1, y1, (x1 + x2) / 2, (y1 + y2) / 2, (x1 + x3) / 2, (y1 + y3) / 2);
sb((x1 + x2) / 2, (y1 + y2) / 2, x2, y2, (x2 + x3) / 2, (y2 + y3) / 2);
sb((x1 + x3) / 2, (y1 + y3) / 2, (x2 + x3) / 2, (y2 + y3) / 2, x3, y3);
}
}
int main()
{
initgraph(1000, 750);
setbkcolor(WHITE);
setcolor(BLACK);
sb(500, 100, 150, 700, 900, 600); //调用自定义函数，绘制一个谢尔宾斯基三角形
getch();
closegraph();
return 0;
}
这个代码用到了递归算法，复杂的图形用递归算法，可以用很少的代码画出来。
