POJ ~ 1941 ~ The Sierpinski Fractal （DFS打印图形）

题意：给你一个N，对应的N阶图形，n=0时结束。

思路：我们先开一个二维数组，把所有位置置为空格，然后把该有字符的地方置为字符就可以了。我们可以发现图形为矩形

n=1时，图形大小为2*4

n=2时，图形大小为4*8

n=3时，图形大小为8*16

n=n时，图形大小为（2*2^(n-1)）*（4*2^(n-1)）==（2^n）*（2^（n+1））

我们进行递归打印，明显n=1的时候为递归结束条件，此时把2*4的矩形赋值为

 /\
/__\

n阶图形的左上角坐标为（x，y）时：

n-1阶图形的大小为（2^(n-1)）*（2^n），记为r =（2^(n-1)）,c =（2^n）

中    间的n-1阶图形的左上角坐标为（x，y+c/2）

左下角的n-1阶图形的左上角坐标为（x+r，y），

右下角的n-1阶图形的左上角坐标为（x+r，y+c）。

//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int MAXN = 1024+5;//2^10
char a[MAXN][MAXN*2];//图形最大为2^10 * 2^11
void draw(int x, int y, int n)
{
    if (n == 1)
    {
        a[x][y+1] = '/'; a[x][y+2] = '\\';
        a[x+1][y] = '/'; a[x+1][y+1] = a[x+1][y+2] = '_'; a[x+1][y+3] = '\\';
        return ;
    }
    int r = pow(2.0, n-1), c = pow(2.0, n);//n-1阶图形大小
    draw(x,   y+c/2, n-1);//中
    draw(x+r, y,   n-1);//左下
    draw(x+r, y+c, n-1);//右下
}
int main()
{
    //freopen("C:\\Users\\张松超\\Desktop\\out.txt", "w", stdout);
    int n;
    while (~scanf("%d", &n) && n != 0)
    {
        memset(a, ' ', sizeof(a));
        draw(0, 0, n);
        int r = pow(2.0, n), c = pow(2.0, n+1);//n-1阶图形大小
        for (int i = 0; i < r; i++)
        {
            a[i][c] = '\0';
            puts(a[i]);
        }
        printf("\n");
    }
    return 0;
}
/*
 /\
/__\
*/