北理工C语言--冬奥雪花 （乐学平台题目）

题目描述

jingjing学长看了冬奥的开幕式，觉得冬奥的雪花十分好看，所以他打算使用递归算法自己编程来实现一个雪花。

提示

请仔细观察样例，尤其要注意空格的数量及位置。

输入

一个正整数 n (n< 30) 表示要求打印图形的递归深度。

输出

对应递归深度的雪花图案。

样例输入

1

样例输出

*

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 1↵	以文本方式显示 *↵	1秒	64M	0
测试用例 2	以文本方式显示 2↵	以文本方式显示   *  ↵ * * *↵   *  ↵	1秒	64M	0
测试用例 3	以文本方式显示 3↵	以文本方式显示         *        ↵       * * *      ↵         *        ↵   *     *     *  ↵ * * * * * * * * *↵   *     *     *  ↵         *        ↵       * * *      ↵         *        ↵	1秒	64M	0

#include<stdio.h>
#include<math.h>
char pic[2000][2000];
int main()
{
	int size; 
	for(int i=0;i<2000;i++)
		for(int m=0;m<2000;m++) pic[i][m]=' '; //把存放雪花的字符数组每个字符都定为空格 
	scanf("%d",&size);
	if(size==1)
	{
		printf("*\n");
		return 0;
	}
	if(size==2)
	{
		printf("  *  \n* * *\n  *  \n");
		return 0;
	}                                     //处理掉size=1或2的情况 
	int wide_midplace=pow(3,size-1)-1,height_midplace=pow(3,size-1)/2;
	//wide_midplace，height_midplace:二维数组里面雪花的正中心星号的两个角标 
	pic[height_midplace][wide_midplace]='*';
	pic[height_midplace-1][wide_midplace]='*';pic[height_midplace+1][wide_midplace]='*';
	pic[height_midplace][wide_midplace-2]='*';pic[height_midplace][wide_midplace+2]='*';
	/*此时size大于等于3，我们从2开始递归，现在把雪花中心初始化为  *
													            * * *
                                                            	  *      */
	void pic_expand(int sizenow,int size,char pic[2000][2000]); //这个是让雪花向四周延展的函数 
	pic_expand(2,size,pic);
	for(int i=0;i<pow(3,size-1);i++) //打印出来与雪花大小相符的字符数组即可 
	{
		for(int m=0;m<2*pow(3,size-1)-1;m++)
			printf("%c",pic[i][m]);
		printf("\n");
	}		
	return 0;
}
void pic_expand(int sizenow,int size,char pic[2000][2000])
{
	if(sizenow==size) return; //收敛条件。当雪花从sizenow=2大小。扩展到size大小的时候停止扩展 
	int mwide=pow(3,size-1)-1,mheight=pow(3,size-1)/2;   //mheight，mwide为雪花中心那个星号的角标 (mid_wide的缩写) 
	int wide=2*pow(3,sizenow-1)-1,height=pow(3,sizenow-1);   //wide和height分别指当前雪花的宽度和高度 
	int spwide=mwide-wide/2,spheight=mheight-height/2;
	   //spheight,spwide是雪花所在的长方形左上角的那个空格的角标，即雪花的第一个字符 
	   //spheight意为startplace_height
	for(int i=0;i<height;i++)//外层循环是逐层扫描雪花 
	{
		for(int j=0;j<wide;j++) //内层循环是逐列进行 
		{
			pic[spheight+i][spwide+j-wide-1]=pic[spheight+i][spwide+j]; //将雪花中的这个字符向左移动wide+1个字符 
			pic[spheight+i][spwide+j+wide+1]=pic[spheight+i][spwide+j];//将雪花中的这个字符向右移动wide+1个字符
			pic[spheight+i-height][spwide+j]=pic[spheight+i][spwide+j];//将雪花中的这个字符向上移动height个字符
			pic[spheight+i+height][spwide+j]=pic[spheight+i][spwide+j];//将雪花中的这个字符向下移动height个字符
		}   //这样一来，我们将原来位于中心位置的雪花的上下左右四个方向都平移复制了一份 
	}	
	sizenow++;//这个时候相当于雪花尺寸+1了 
	pic_expand(sizenow,size,pic); //我们对这个+1过后的雪花让它继续扩展，直到扩展到size大小 
}