how to build spiral square matrix using recursion?

Question

I wanted to build a spiral square matrix using recursion. I am able to build spiral square matrix using iterative method as below:

void main() 
{ 

    int i         


        

Answer 1

Working Code, without divide and Just recurse:

#include 
#include 
#include 
#define N 20

bool s[N][N] = {0};
int counter;
typedef enum {
    right = 0,
    down,
    left,
    up
}c_flag;

c_flag flag;
int build_matrix(int a[N][N],int i,int j, c_flag flag)
{
    int ret;
    if (i < 0 || i>=N || j < 0 || j >= N || s[i][j] == true)
        return false;

    if(s[i][j] == false && a[i][j] == 0)
    {
        s[i][j] = true;
        a[i][j] = ++ counter;
    }
    if (flag == right)
        ret = build_matrix(a,i,j+1,right);
    flag = down;

    if (flag == down)
        ret =build_matrix(a,i+1,j,down);
    flag = left;

    if (flag == left)
        ret = build_matrix(a,i,j-1,left);
    flag = up;

    if (flag == up)
        ret = build_matrix (a,i-1,j,up);
    flag = right;

    if (flag == right)
        ret = build_matrix(a,i,j+1,right);
    return false;
}

int main()
{
    int i, j;
    int k, ret;
    //printf("Enter N to construct square matrix \n");
    //scanf("%d",&n);
    int a[N][N] = {0};
    k = N/2 + N%2;
    build_matrix(a,i,i,right);
    for(i = 0; i < N; i++)
    {
        for(j = 0; j < N; j++)
        {
            if (!(a[i][j] < 100))
                printf("%3d ",a[i][j]);
            else if(a[i][j] < 10)
                printf("00%d ",a[i][j]);
            else
                printf("0%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}