第九届-5-打印图形

标题：打印图形

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

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

n=1时：
 o 
ooo
 o 

n=2时：
    o    
   ooo   
    o    
 o  o  o 
ooooooooo
 o  o  o 
    o    
   ooo   
    o    

n=3时：
             o             
            ooo            
             o             
          o  o  o          
         ooooooooo         
          o  o  o          
             o             
            ooo            
             o             
    o        o        o    
   ooo      ooo      ooo   
    o        o        o    
 o  o  o  o  o  o  o  o  o 
ooooooooooooooooooooooooooo
 o  o  o  o  o  o  o  o  o 
    o        o        o    
   ooo      ooo      ooo   
    o        o        o    
             o             
            ooo            
             o             
          o  o  o          
         ooooooooo         
          o  o  o          
             o             
            ooo            
             o             

源程序：

#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){
    if(size==1){
        buf[y*w+x] = 1;
        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。分析见代码注释。

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

//show()函数的作用是将数组buf中保存的图形输出，w是数组的宽度 
void show(char* buf, int w){
	int i,j;
	for(i=0; i<w; i++){
		for(j=0; j<w; j++){
			//如果数组元素为0，说明没有修改过，输出空格；反之输出o 
			//索引i乘以宽度w，就可以定位到第i行的第1个元素，再加j就可以定位到第j个元素
			//使用 buf[i*w+j]这种定位方式本质原因还是因为程序用一维数组保存二维图形信息的 
			printf("%c", buf[i*w+j]==0? ' ' : 'o');  
		}
		printf("\n");
	}
}

//输出一个中心点为(x,y)大小为size的分形
//(x,y)为图形中心那个0的行列号(从0开始)，size是这个图形的宽度*长度(实际上宽度长度是相等的) 
//N=3的时候，size=27，图形是27*27的；N=2的时候，size=9，图形是9*9的...... 
void draw(char* buf, int w, int x, int y, int size){
	//大小为1时不再递归，就输出一个'o' 
	if(size==1){
		buf[y*w+x] = 1;
		return;
	}
	
	int n = size/3;  //每递归一次，图形的大小除以3.从题干中可以发现这个规律。最开始图形大小是27*27，N=2时大小变为9*9，N=1时变为3*3，N=0是变为1*1，就是一个'o' 
	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;    //N就是题干中的n 
	int t = 1;
	int i;
	for(i=0; i<N; i++) t *= 3;   //将t计算为3的N次方，用于保存图形的数组即为t行t列 
	
	char* buf = (char*)malloc(t*t);  //动态分配t*t的数组内存 
	for(i=0; i<t*t; i++) buf[i] = 0; //数组元素初始化为0 
	
	draw(buf, t, t/2, t/2, t);  //一个宽度为t的图形，中心点的行列号都为t/2 
	show(buf, t);
	free(buf);                      //释放内存 
	
	return 0;
}