题目

完善程序：奇幻矩阵变幻规则——数字0变成矩阵[[0,0],[0,1]]，数字1变成矩阵[[1,1],[1,0]]。矩阵最初只有一个元素0，变幻n次后矩阵会变成什么样？ #include <cstdio> 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] = ①; return; } int step = 1 << (n - 1); recursive(②, n - 1, t); recursive(x, y + step, n - 1, t); recursive(x + step, y, n - 1, t); recursive(③, n - 1, !t); } int main() { scanf("%d", &n); recursive(0, 0, ④); int size = ⑤; for (int i = 0; i < size; i++) { for (int j = 0; j < size; j++) printf("%d", res[i][j]); puts(" "); } return 0; } ①处应填（ ）