О велосипедном замке

#include <stdio.h>
#include <malloc.h> 
 
void rec(int *a, int col_0, int n, int i)
{
    if(col_0>n/2)
        return;
    if(i==n)
    {
        for(int j=0; j<n; j++)
            printf("%d", a[j]);
        printf("\n");
        return;
    }
    a[i]=0;
    rec(a, col_0+1, n, i+1);
    a[i]=1;
    rec(a, col_0, n, i+1);
}
 
int main()
{
        int n, *a;
        printf("N= ");
        scanf("%d", &n);
        a=(int*) malloc(n*sizeof(int));
        rec(a, 0, n, 0);
        return 0;
}