蓝桥杯省赛 c/c++ a组 5 打印图形

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 = __________size/3_______________ ; //填空
	
	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;
}


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

题解

首先看怎么做，注意到主程序t*3 的循环表示每一个子图都是原来图的1/9 ,所以size 要除以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");
	}
}
// x，y传递其实都是当前程序的最中央的点的坐标值
void draw(char* buf, int w, int x, int y, int size){// draw 程序是核心
	if(size==1){// 如果当前已经锁定到某一个特定的格子，就赋值为1，代表*
		buf[y*w+x] = 1;
		return;//终止递归
	}
	
	int n = __________size/3_______________ ; //填空
	/*每一个图形都有五个子图（包括N=1的时候），分别是上下左右中五个图
	所以下面需要递归五个， 每个子图都的边长都是原来的1/3 所以size/3             */
	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;// N每加一，图的边长*3
	
	char* buf = (char*)malloc(t*t);//边长为t，总共有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;
}

感觉自己看懂了吗，没看懂可以评论，还想进一步做这种题型吗
来试试这一题 三角形