先上答案,再对答案进行解释:
#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,最后结束递归。
输出结果为: