Рекурсия. Комбинация 0 и 1

[RichardParker]

Необходимо рекурсивно вместо "х" вставить 0 и 1.
Например:
1) xx

00
01
10
11

2) 101x100x11x

10101000110
10101000111
10101001110
10101001111
10111000110
10111000111
10111001110
10111001111

Вот мой набросок и мыли вслух, не могу реализовать

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void _perm(int* to_permute, int len, int* current_perm, int max_len);
void perm(int* list, int len){
 
  _perm(list, len, list, len);
}
 
void _perm(int* to_permute, int len, int* current_perm, int max_len){
  int i;
  
  if(len == 1){ 
    for(i = 0; i < max_len; i++){
      printf("%d ", current_perm[i]);
    }
    printf("\n");
  }
 
  
  else{
    
              /*создаю временную копию строки (temp) с той же самой длиной  
    устанавливаю первую  х в строке на '0';
    вызываю рекурсию проходящую в новую модифицированную строку temp 
 
        устанавливаю первую  х в строке на '0';
    вызываю рекурсию проходящую в новую модифицированную строку temp 
 
    вид вызовы рекурсии " _perm(to_permute + 1, len -1, current_perm, max_len);" */
    
  }
}
 
int main(){
  int nums[10];
  scanf("%s", nums);
  int z = strlen(nums);
  perm(nums, z);
  return 0;
}

_____
Код программы нужно выделять (форматировать) тегами [CODE] (читать FAQ)
Модератор

[Plague]

#include <iostream>
#include <string>
void p(int n,std::string s) {
  if (n==0) {
  	std::cout<<s<<std::endl;
  }
  else {
  	p(n-1,s+"0");
  	p(n-1,s+"1");
  }
}
int main() {
	p(5,"");
	return 0;
}

остается подсчитать число "x"-ов и вставить 0 или 1.