小白存档/Lev OJ P1296分形宇宙

//*分形宇宙，递归，坐标变换 
#include<stdio.h> 
#include<math.h>
char XC[1000][1000]; //*定义在两个函数之外，表示共用 
void fra(int n,int x,int y)//*x和y表示坐标 
{
	if(n==1)
		XC[x][y]='X';
	else
	{
		int size=pow(3,n-2);//*size含义见tips 
		//*n-1表示n-1度分形，递归 
		fra(n-1,x,y);//*左上角
		fra(n-1,x,y+2*size);//*右上角
		fra(n-1,x+size,y+size);//*中间
		fra(n-1,x+2*size,y);//*左下角
		fra(n-1,x+2*size,y+2*size);//*右下角 
	}
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF) 
	{
		int max=pow(3,n-1);//n度分形大小为3^n-1*3^n-1, max为横纵坐标最大值
		int i,j;
		for(i=0;i<=max;i++)  //*这一段，功能未知，但加了才会AC 
		{
			for(j=0;j<=max;j++)
				XC[i][j]=' ';
		}
		fra(n,1,1);
		for(i=1;i<=max;i++)
		{	
	    	for(j=1;j<=max;j++)
				printf("%c",XC[i][j]);
			printf("\n");
		} 
		printf("-\n");//*以-结尾 				
	}
	return 0;
}