分形

 

 

 

#include <bits/stdc++.h>
using namespace std;
const int N = 800;
char g[N][N];
int mul(int n) {
    int res = 1;
    for (int i = 1; i <= n; i++) {
        res *= 3;
    }
    return res;
}
void dfs(int n) {
    if (n == 1) {
        g[0][0] = 'X';
        return;
    }
    dfs(n - 1);
    int len = mul(n - 2);
    //右上的起点编号(0, 2 * len)
    //中间的起点编号(1 * len, 1 * len)
    //左下的起点编号(2 * len, 0)
    //右下的起点编号(2 * len, 2 * len)
    int sx[4] = {0, 1, 2, 2};
    int sy[4] = {2, 1, 0, 2};
    for (int k = 0; k < 4; k++) { //4次
        for (int i = 0; i < len; i++) {
            for (int j = 0; j < len; j++) {
                g[sx[k] * len + i][sy[k] * len + j] = g[i][j];
            }
        }
    }
}
int main() {
    dfs(7);
    int n;
    while (cin >> n && n != -1) {
        int len = mul(n - 1);
        for (int i = 0; i < len; i++) {
            for (int j = 0; j < len; j++) {
                if (g[i][j]) {
                    cout << "X";
                } else {
                    cout << " ";
                }
            }
            cout << endl;
        }
        cout << "-" << endl;
    }
    return 0;
}