C语言-赦免战俘题目

题目描述
现有 2 ^n * 2 ^n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。
给出 n，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。

输入格式
一个整数 n。

输出格式
2^ n * 2 ^n的 01 矩阵，代表每个人是否被赦免。数字之间有一个空格。
输入样例：
3
输出样例：
0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 1
0 0 0 0 0 1 0 1
0 0 0 0 1 1 1 1
0 0 0 1 0 0 0 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1

思路：正方形矩阵不断被分割为四块，每一小块都是采用一样的方式赦免战俘，所以运用递归的方法。

#include<stdio.h>
#include<math.h>
void pardon(int *start,int x,int y);
int main()
{
	int n,i,j;
	scanf("%d",&n);
	int m = (int)pow(2,n);
	int crimer[m][m];	
	for(i=0;i<m;i++)
		for(j=0;j<m;j++)
			crimer[i][j] = 1;
	
	pardon(&crimer[0][0],m,m);
	
	for(i=0;i<m;i++)
	{
		for(j=0;j<m;j++)
			printf("%d ",crimer[i][j]);
		printf("\n");
	}	
			
	return 0;
}

void pardon(int *start,int x,int y) 
{
	int *p,k,row;  //p表示每行赦免的第一个位置，k用来进行列的右移，row用来记录所在行 
	if(x>0)
	{
		for(p=start,row=0;row<x/2;p+=y,row++)	//y的作用是让p换行 
			for(k=0;k<x/2;k++)
				*(p+k) = 0;
								 
		pardon(start+x/2,x/2,y);       //对右上的方块进行赦免 
		pardon(start+y*x/2,x/2,y);     //对左下的方块进行赦免 
		pardon(start+(y+1)*x/2,x/2,y); //对右下的方块进行赦免 
	}	
}