Заполнение матрицы по спирали по часовой стрелке

#define ROWS 5
#define COLS 5
#define SIZE ( ROWS * COLS )
 
int main()
{
    int matr[ROWS][COLS], rowBeg =  0, rowEnd = ROWS - 1,
        value =  0, i, j, colBeg = -1, colEnd = COLS - 1;
 
    while( value < SIZE )
    {
        for( i = ++colBeg; i <= colEnd && value < SIZE; i++ )
            matr[rowBeg][i] = ++value;
        for( i = ++rowBeg; i <= rowEnd && value < SIZE; i++ )
            matr[i][colEnd] = ++value;
        for( i = --colEnd; i >= colBeg && value < SIZE; i-- )
            matr[rowEnd][i] = ++value;
        for( i = --rowEnd; i >= rowBeg && value < SIZE; i-- )
            matr[i][colBeg] = ++value;
    }
 
    for( i = 0; i < ROWS; i++ )
    {
        for( j = 0; j < COLS; j++ )
            printf("%3d", matr[i][j]);
        puts( "" );
    }
 
    return 0;
}

#include <stdio.h>
#include <string.h>
#include <malloc.h>
 
void show(int *a, int n) {
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j)
            printf("%3d", a[i * n + j]);
        printf("\n");
    }
 
    printf("\n");
}
 
const int di[] = {0, 1, 0, -1};
const int dj[] = {1, 0, -1, 0};
 
int spiral(int *a, int n, int i, int j, int d, int c) {
    if ((i < 0) || (j < 0) || (i == n) || (j == n) || (a[i * n + j])) {
        return 0;
    }
 
    a[i * n + j] = c;
//    show(a, n);
 
    if (spiral(a, n, i + di[d], j + dj[d], d, c + 1)) {
        return 1;
    }
 
    d = (d + 1) % 4;
    return spiral(a, n, i + di[d], j + dj[d], d, c + 1);
}
 
int main() {
    int n = 5;
    int *a = (int*)malloc(n * n * sizeof(int));
    memset(a, 0, n * n * sizeof(int));
 
    spiral(a, n, 0, 0, 0, 1);
    show(a, n);
 
    free(a);
    return 0;
}