一道递归板子题？ 放代码：

#include <bits/stdc++.h>
using namespace std;
int a[1050][1050],n;
void cal(int x,int y,int n){
	if (n==0) a[x][y]=1;
	else
	{
		cal(x+(1<<n-1),y,n-1);
		cal(x,y+(1<<n-1),n-1);
		cal(x+(1<<n-1),y+(1<<n-1),n-1);
	}
}
int main()
{
	int n;scanf("%d",&n);cal(0,0,n);
	for(int i=0;i<1<<n;i++)
	{
		for(int j=0;j<1<<n;j++)
		{
			printf("%d%c",a[i][j],j==(1<<n)-1?'\n':' ');
		}
	}
	return 0;
}