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 != -)
     {
         int m = (int)pow(,n-);
         for (i=; i<=m; i++)
         {
             for (j=; j<=m; j++)
                 map[i][j] = ' ';
             map[i][m+] = '\0';
         }
         dfs (n, , );
         for (i=; i<m; i++)
             puts(map[i]);
             printf ("-\n");
     }
     return ;
 }

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