poj 2083 Fractal 递归

今天一共做了3道分形的题，开始没弄对，后面明白解题思想是从1个地方变到n个地方，就很简单了。

#include <stdio.h>
#include <math.h>

int n;
char map[1000][1000];

void dfs(int n,int x,int y)
{
    int size;
    if(n==1)
    {
        map[x][y] = 'X';
        return;
    }
    size = pow(3.0,n-2);
    dfs(n-1,x,y);
    dfs(n-1,x+2*size,y);
    dfs(n-1,x+size,y+size);
    dfs(n-1,x,y+2*size);
    dfs(n-1,x+2*size,y+2*size);
}

int main()
{
    int i,j,size;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==-1)break;
        size=pow(3.0,n-1);
        for(i=1;i<=size;i++)
            for(j=1;j<=size;j++)
                map[i][j]=' ';
        dfs(n,1,1);
        for(i=1;i<=size;i++)
        {
            for(j=1;j<=size;j++)
                printf("%c",map[i][j]);
            printf("\n");
        }
        printf("-\n");
    }
    return 0;
}