poj 2083 Fractal 递归

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

View Code

#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;
}

转载于:https://www.cnblogs.com/104-gogo/archive/2011/12/02/2271840.html