#include<stdio.h>
char A[10] = {0};
void binary(int n)
{
if(n < 1)
printf("%s\n",A
); // Assume A is a global variable else
{
A[n-1] = '0';
binary(n-1);
A[n-1] = '1';
binary(n-1);
}
}
// main function
int main(void)
{
int len;
binary(len);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KCmNoYXIgQVsxMF0gPSB7MH07Cgp2b2lkIGJpbmFyeShpbnQgbikKewogICAgaWYobiA8IDEpCiAgICAgICAgcHJpbnRmKCIlc1xuIixBKTsgICAgLy8gQXNzdW1lIEEgaXMgYSBnbG9iYWwgdmFyaWFibGUKICAgIGVsc2UKICAgIHsKICAgICAgICBBW24tMV0gPSAnMCc7CiAgICAgICAgYmluYXJ5KG4tMSk7CiAgICAgICAgQVtuLTFdID0gJzEnOwogICAgICAgIGJpbmFyeShuLTEpOwogICAgfQp9CgovLyBtYWluIGZ1bmN0aW9uCmludCBtYWluKHZvaWQpCnsKCWludCBsZW47CglwcmludGYoIkZvciBsZW5ndGggPSA1ICIpOwoJc2NhbmYoIiVkIiwmbGVuKTsKCXByaW50ZigiXG4iKTsKCWJpbmFyeShsZW4pOwoJcmV0dXJuIDA7Cn0=