欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C语言:实现蛇形数组

程序员文章站 2024-03-15 23:30:54
...

首先我们先看一下蛇形数组是什么
C语言:实现蛇形数组

那么我们要实现这个数组,怎么实现呢?
我们可以看到,它每一圈的数字都是依次加1的,那么就很容易想到用圈来实现,先算除要求的数组有多少圈,然后每一圈可以分为4个循环,两行两列
C语言:实现蛇形数组

具体实现代码如下:

#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;
}

运行结果如下图:
C语言:实现蛇形数组