C语言:实现蛇形数组
程序员文章站
2024-03-15 23:30:54
...
首先我们先看一下蛇形数组是什么
那么我们要实现这个数组,怎么实现呢?
我们可以看到,它每一圈的数字都是依次加1的,那么就很容易想到用圈来实现,先算除要求的数组有多少圈,然后每一圈可以分为4个循环,两行两列。
具体实现代码如下:
#include<stdio.h>
#include<stdlib.h>
#define N 5
void print_arr(int arr[N][N])
{
int i = 0;
int j = 0;
for (i = 0; i < N; i++)
{
for (j = 0; j < N; j++)
{
printf("%5d", arr[i][j]);
}
printf("\n");
}
}
int main()
{
int arr[N][N] = { 0 };//定义一个二维数组
/*1.计算圈数*/
int cir = (N + 1) / 2;
int i = 0;//行数
int j = 0;//列数
int k = 0;//因为i在变 所以使用一个临时变量来代替i
j = i;//第一圈从第一列开始 第二圈从第二行开始
int num = 1;
/*一圈4个循环*/
for (k = 0; k < cir; k++)
{
while (j < N - k)
{
arr[i][j] = num++;
j++;
}
j--;//j++使得j已经走到要打印的后面一个,所以进行j--
i++;//使得i到下一行
while (i < N - k)
{
arr[i][j] = num++;
i++;
}
i--;
j--;
while (j >= k)
{
arr[i][j] = num++;
j--;
}
j++;
i--;
while (i > k)
{
arr[i][j] = num++;
i--;
}
i++;
j++;
}
print_arr(arr);
system("pause");
return 0;
}
运行结果如下图:
上一篇: 【python 图像识别】图像识别从菜鸟走向大神系列1
下一篇: weex项目构建