（九省） 蓝桥真题 打印图形

标题：打印图形

如下的程序会在控制台绘制分形图（就是整体与局部自相似的图形）。

当n=1,2,3的时候，输出如下：
请仔细分析程序，并填写划线部分缺少的代码。

n=1时：

n=2时：

n=3时：

     

源程序：

#include <stdio.h>
#include <stdlib.h>

void show(char* buf, int w){//输出到屏幕
    int i,j;
    for(i=0; i<w; i++){
        for(j=0; j<w; j++){
            printf("%c", buf[i*w+j]==0? ' ' : 'o');
        }
        printf("\n");
    }
}

void draw(char* buf, int w, int x, int y, int size){//写入buf
    if(size==1){//动态初始化空间
        buf[y*w+x] = 1;//x代表列数，y代表行数
        return;
    }
    
    int n = _________________________ ; //填空
    draw(buf, w, x, y, n);//中间
    draw(buf, w, x-n, y ,n);//上
    draw(buf, w, x+n, y ,n);//下
    draw(buf, w, x, y-n ,n);//左
    draw(buf, w, x, y+n ,n);//右
}

int main()
{
    int N = 3;
    int t = 1;
    int i;
    for(i=0; i<N; i++) t *= 3;
    
    char* buf = (char*)malloc(t*t);
    for(i=0; i<t*t; i++) buf[i] = 0;
    
    draw(buf, t, t/2, t/2, t);
    show(buf, t);
    free(buf);
    
    return 0;
}

注意：只提交划线部分缺少的代码，不要抄写任何已经存在的代码或符号。
 

size / 3 

解析：

n = 3 时，假设行列坐标都从1开始，中上下左右中心点x坐标（即列数）为： 

     5

5  14  23   差9

    23

n = 2 时，中上下左右中心点x坐标（即列数）为：

      3

3    5   8   差3

      8

n = 1 时，中上下左右中心点x坐标（即列数）为：

      1

1    2    3  差1

      3

差值呈现3倍关系。