A61484 | 矩阵变幻：有一个奇幻的矩阵，在不停的变幻，其变幻方式为:数字0变成矩阵，数字1变成矩阵。最初该矩阵只有一个元素0，变幻n次后，矩阵会变成什么样?例如，矩阵最初为:[0];矩阵变幻1次后: ；矩阵变幻2次后:。输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。试补全程序。提示: “<<”表示二进制左移运算符，例如(11)2<<2=(1100)2; 而“^”…

矩阵变幻：

有一个奇幻的矩阵，在不停的变幻，其变幻方式为:数字0变成矩阵，数字1变成矩阵。最初该矩阵只有一个元素0，变幻n
次后，矩阵会变成什么样?

例如，矩阵最初为:[0];矩阵变幻1次后: ；矩阵变幻2次后:。

输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。

试补全程序。

提示:
    “<<”表示二进制左移运算符，例如(11)₂<<2=(1100)_2;

    而“^”表示二进制异或运算符，它将两个参与运算的数中的每个对应的二进制位一一进行比较，若两个二进制位相同，则运算结果的对应二进制位为0，反之为1。

#include <bits/stdc++.h>
using namespace std;
int n;
const int max_size = 1 << 10;
 
int res[max_size][max_size];
 
void recursive(int x, int y, int n, int t)
{
    if (n == 0)
    {
        res[x][y] = ______(1)______;
        return;
    }
    int step = 1 << (n - 1);
    recursive(______(2)______, n - 1, t);
    recursive(x, y + step, n - 1, t);
    recursive(x + step, y, n - 1, t);
    recursive(______(3)______, n - 1, !t);
}
 
int main()
{
    scanf("%d", &n);
    recursive(0, 0, ______(4)______);
    int size = ______(5)______;
    for (int i = 0; i < size; i++)
    {
        for (int j = 0; j < size; j++)
            printf("%d", res[i][j]);
        puts("");
    }
    return 0;
}