poj 1941 The Sierpinski Fractal 递归

注意这个道题的行和列，别混乱了

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

char map[3000][3000];

void dfs(int n,int x,int y)
{
    int size;
    if(n==1)
    {
        map[x][y]=map[x-1][y+1]='/';
        map[x][y+3]=map[x-1][y+2]='\\';
        map[x][y+1]=map[x][y+2]='_';
        return;
    }
    size=pow(2.0,n-1);
    dfs(n-1,x,y);
    dfs(n-1,x-size,y+size);
    dfs(n-1,x,y+size*2);
}

int main()
{
    int i,j,n,size;
    while(scanf("%d",&n)&&n)
    {
        size=pow(2.0,n);
        memset(map,' ',sizeof(map));
        dfs(n,size,1);
        for (i=1;i<=size;i++)
        {
            for(j=1;j<=size*2;j++)
                printf("%c",map[i][j]);
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}