C语言，洛谷题，赦免战俘

 先上答案，再对答案进行解释：

#include <stdio.h>
int arr[1025][1025] = { 0 };
void fun(int bian,int x ,int y)
{
	if (bian == 2)//进入if再出去if之后，结束递归，因为递归在else里面
	{
		arr[x][y] = 0;
	}
	else
	{
		int i = 0;
		int j = 0;
		for (i = x;i < x + bian/2;i++)//将左上角的矩形赋值为0
		{
			for (j = y; j < y + bian/2 ;j++)
			{
				arr[i][j] = 0;
			}
		}
		fun(bian / 2, x + bian / 2, y + bian / 2);//将其他三个矩形递归
		fun(bian / 2, x , y + bian / 2);
		fun(bian / 2, x + bian / 2, y );
	}
}
int main()
{
	int n = 0;
	scanf("%d",&n);
	int j = 0;
	int k = 0;
	int i = 0;
	int bian = 1;
	for (i = 0; i < n;i++)//求2的n次方
	{
		bian *= 2;
	}
	for (j = 0; j < bian; j++)//初始化矩形里的元素为1
	{
		for (k = 0; k < bian; k++)
		{
			arr[j][k] = 1;
		}
	}
	int x = 0;
	int y = 0;
	fun(bian,x,y);//x，y是矩形左上角的元素
	for (j = 0; j < bian; j++)//打印计算后的矩形
	{
		for (k = 0; k < bian; k++)
		{
			printf("%d", arr[j][k]);
		}
		printf("\n");
	}
	return 0;
}

1.pow的返回值类型是double，所以我使用循环的方法进行累乘，达到求2的n次方的结果。以方便后面使用bian的值进行计算。

2.创建全局数组arr，就不用再进行数组的传参（数组的传参也是可以的）。

3.递归时，带入的左上角的元素坐标的设置原理如图：

 递归会直到边长为2为止，然后将左上角的元素赋值为0，最后结束递归。

 输出结果为：