2014年蓝桥杯预赛第五题打印图形

标题：打印图形

    小明在X星球的城堡中发现了如下图形和文字：

#define N 70

void f(char a[][N], int rank, int row, int col)
{
	if(rank==1){
		a[row][col] = '*';
		return;
	}
	
	int w = 1;
	int i;
	for(i=0; i<rank-1; i++) w *= 2;
	
	____________________________________________;
	f(a, rank-1, row+w/2, col);
	f(a, rank-1, row+w/2, col+w);
}

int main()
{
	char a[N][N];
	int i,j;
	for(i=0;i<N;i++)
	for(j=0;j<N;j++) a[i][j] = ' ';
	
	f(a,6,0,0);
	
	for(i=0; i<N; i++){
		for(j=0; j<N; j++) printf("%c",a[i][j]);
		printf("\n");
	}
	
	return 0;
}
    请仔细分析程序逻辑，填写缺失代码部分。

 

解题思路：各以观察出rank = n的三角形由三个rank = n-1的三角形组成，所给程序也是以递归思路写的，已看出填空下面两条语句，就是生成rank-1的三角形，所以填空也是生成一个rank-1大小的三角形，不同的是三个三角形的位置，下面两个三角形的row位置是一样的，说明是底层两个三角形，填空中应该是上层居中的三角形，位置规律易寻得位(row, col+w/2)

 

#include<iostream>
#include<cstdio>
#define N 70
void f(char a[][N], int rank, int row, int col){
	if(rank == 1){
		a[row][col] = '*';
		return;
	}
	int w = 1;
	int i;
	for(int i=0; i<rank-1; ++i)w *= 2;
	f(a, rank-1, row, col+w/2);
	f(a, rank-1, row+w/2, col);
	f(a, rank-1, row+w/2, col+w);
} 
int main()
{
	char a[N][N];
	int i, j;
	for(i=0; i<N; ++i){
		for(j=0; j<N; ++j){
			a[i][j]=' ';
		}
	}
	
	f(a, 6, 0, 0);
	
	for(i=0; i<N; ++i){
		for(j=0; j<N; ++j){
			printf("%c", a[i][j]);
		}
		printf("\n");
	}
}