1. 程式人生 > >第九屆藍橋杯省賽C++A組 列印圖形

第九屆藍橋杯省賽C++A組 列印圖形

標題:列印圖形

如下的程式會在控制檯繪製分形圖(就是整體與區域性自相似的圖形)。

當n=1,2,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){
	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

思路:說實話,我真的很討厭這種列印圖形的題,實際上是讓你總結規律,然而我懶,所以就瞎猜撞大運吧。