用C语言绘制 Koch 雪花（结合递归）

下面是用C语言绘制 Koch 雪花的代码，使用了递归算法：

#include <graphics.h>
#include <math.h>

void koch(int x1, int y1, int x2, int y2, int it)
{
    float angle = 60 * M_PI / 180;
    int x3 = (2 * x1 + x2) / 3;
    int y3 = (2 * y1 + y2) / 3;
    int x4 = (x1 + 2 * x2) / 3;
    int y4 = (y1 + 2 * y2) / 3;
    int x = x3 + (x4 - x3) * cos(angle) + (y4 - y3) * sin(angle);
    int y = y3 - (x4 - x3) * sin(angle) + (y4 - y3) * cos(angle);

    if (it > 0)
    {
        koch(x1, y1, x3, y3, it - 1);
        koch(x3, y3, x, y, it - 1);
        koch(x, y, x4, y4, it - 1);
        koch(x4, y4, x2, y2, it - 1);
    }
    else
    {
        line(x1, y1, x3, y3);
        line(x3, y3, x, y);
        line(x, y, x4, y4);
        line(x4, y4, x2, y2);
    }
}

int main()
{
    int gd = DETECT, gm;
    initgraph(&gd, &gm, "");

    int x1 = 100, y1 = 100, x2 = 400, y2 = 100;
    int x3 = 250, y3 = 350;

    koch(x1, y1, x2, y2, 4);
    koch(x2, y2, x3, y3, 4);
    koch(x3, y3, x1, y1, 4);

    getch();
    closegraph();
    return 0;
}

在这个代码中，我们使用了 `graphics.h` 库来进行绘图操作。`koch` 函数使用了递归算法来绘制 Koch 雪花的每一层。首先计算出当前层的四个点，然后递归调用 `koch` 函数来绘制子雪花，直到递归到最后一层，然后在最后一层使用 `line` 函数来绘制线段。在 `main` 函数中，我们先初始化绘图环境，然后调用 `koch` 函数来绘制三条边，最后关闭绘图环境。