题解。2014、C/C++本科B组【打印图形】

关注

原创最新推荐文章于 2026-09-29 16:32:09 发布 813 阅读 AI 写同款· GEO 优化 ›

蓝桥杯算法:打印图形——六芒星【输入格式】输入一行包含一个整数 n。【输出格式】输出一个六芒星，表示满足题意的图形。【样例输入】 3 4 【样例输出】【评测用例规模与约定】对于所有评测用例，1 ≤ n ≤ 20。总结: 第一次做图形题,做了蛮久,图形题有很多的方式去完成,它考验的是你能不能找到更简单的那一种方式. 我初看到这个图形,第一种想法是把这个六芒星当做六个小三角形来做，然后以某种规则排列一下，就能做出来，但是尝试了一下感觉太麻烦了。然后我的第二种想法是，这个图形是对称图形，怎么能写出一半吗？这样另一半想办阅读详情

标题：打印图形

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

rank=5
*
* *
* *
* * * *
* *
* * * *
* * * *
* * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *

ran=6
*
* *
* *
* * * *
* *
* * * *
* * * *
* * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *


小明开动脑筋，编写了如下的程序，实现该图形的打印。

#include<stdio.h>

#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;
}

请仔细分析程序逻辑，填写缺失代码部分。

通过浏览器提交答案。注意不要填写题目中已有的代码。也不要写任何多余内容（比如说明性的文字）

f(a, rank-1, row, col+w/2)