poj 2083 Fractal 递归 图形打印

题目链接：

　　http://poj.org/problem?id=2083

题目描述：

　　n = 1时，图形b[1]是X

　　n = 2时，图形b[2]是X  X 
　　　　　　　　　　       X 
                                 X  X 

　　所以n时，图形b[n]是b[n-1]         b[n-1]

　　　　　　　　　　　　　　   b[n-1]

　　　　　　　　　　　　b[n-1]        b[n-1]

解题思路：

　　用递归打印图形，存到二维数组里面，输出是一个矩形，竟然是一个矩形！！！！！！

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
#define maxn 740
char map[maxn][maxn];

void dfs (int n, int x, int y);
//n是b[n],(x,y)是b[n]左上那个点;
int main ()
{
    int i, j, n;
    while (scanf ("%d", &n), n != -1)
    {
        int m = (int)pow(3,n-1);
        for (i=0; i<=m; i++)
        {
            for (j=0; j<=m; j++)
                map[i][j] = ' ';
            map[i][m+1] = '';
        }
        dfs (n, 0, 0);
        for (i=0; i<m; i++)
            puts(map[i]);
            printf ("-
");
    }
    return 0;
}

void dfs (int n, int x, int y)
{
    if (n == 1)
    {
        map[x][y] = 'X';
        return ;
    }
    int m = (int) pow (3, n-2);//b[n-1]的大小
    dfs (n-1, x, y);//up_left
    dfs (n-1, x, y+2*m);//up_right
    dfs (n-1, x+m, y+m);//middle
    dfs (n-1, x+2*m, y);//down_left
    dfs (n-1, x+2*m, y+2*m);//down_right
}