分形 递归打印之C5

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
#define MAX 10005
char map[MAX][MAX];
int n;
void fx(int n, int x, int y)
{
if(n==0)
{
map[x][y]='C';
return;
}
if(n==1)
{
 //map[x][y]=map[x+2][y]=' ';
map[x][y+1]=map[x][y+2]=map[x+1][y]=map[x+2][y+1]=map[x+2][y+2]='C';   //注意竖向为x轴， 横向为y轴;
return ;
}
else
{
int m=pow(3, (n-1));     //m为上一次C分形度
//fx(n-1, x, y);      //本想递归空格，结果不用递归空格，却递归成C了;
fx(n-1, x, y+m);
fx(n-1, x, y+2*m);
fx(n-1, x+m, y);
//fx(n-1, x+2*m, y);
fx(n-1, x+2*m, y+m);
fx(n-1, x+2*m, y+2*m);
}
}

int main()
{
int t;
scanf("%d", &t);
for(int i=0; i<t; i++)
{
scanf("%d", &n);
int size=pow(3, (n));   //size为当前分形度;
for(int i=0; i<size; i++)
{
for(int j=0; j<size; j++)
{
map[i][j]=' ';
map[i][size]='\0';          //初始化map[][];
}
}

fx(n, 0, 0);
for(int i=0; i<size; i++)
{
for(int j=size-1; j>=0; j--)      //倒序查C，再加'\0';
{
if(map[i][j]=='C'){
map[i][j+1]='\0';         //防止最后一个C后有空格;
break;
}

}
}
for(int i=0; i<size; i++)
{
printf("%s\n", map[i]);
}
}
return 0;
}