include [HTML_REMOVED]

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;
}
左上部分的左上角坐标就是 x, y
分析功能可知，后两个参数应该为递归深度以及左上角的数值，也就依次是 n, 0。