MareBacktrack.c

#include<stdio.h>

void binarno(int a[],int i,int n){
    if(i==n){
        for(int j=0; j<n; j++)
            printf("%d", a[j]);
        printf("\n");

    }
    else{
        a[i]=0;
        binarno(a,i+1,n);
        a[i]=1;
        binarno(a,i+1,n);
    }
}
int main(){
    int i=0;
    int a[1000];
    int n;
    scanf("%d",&n);
    binarno(a,i,n);
    return 0;
}