分形【递归】

从这种题是找图形变换的规律，然后把他从最基本的问题求解，也就是先递归到子问题

像下面这图片的分析

然后路上代码：

#include <bits/stdc++.h>
using namespace std;
int rc[730][730],n,i,j;

void dg(int n,int x,int y)
{
    if (n==1)
    {
        rc[x][y]=1;
        return ;
    }
    int len=pow(3, n-2);//枚举len的长度，也就是枚举两个X之间的空格数
    dg(n-1,x,y);//左上
    dg(n-1,x+2*len,y);//右上
    dg(n-1,x+len,y+len);//中间
    dg(n-1,x,y+2*len);//左下
    dg(n-1,x+2*len,y+2*len);//右下
    //以上具体可以通过样例理解
}
int main()
{
    while(cin >> n, n != -1)
    {
        memset(rc, 0, sizeof(rc));
        dg(n,1,1);
        for (i=1;i<=pow(3,n-1);i++)
        {
            for (j=1;j<=pow(3,n-1);j++)
                if (rc[i][j])
                    cout<<"X";
                else
                    cout<<" ";
            puts("");
        }
        puts("-");//题目中说的，要注意哦！
    }
    return 0;
}