翻转01字符串中的？，并列出所有的可能输出

// zero_one_and_query.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <string>
#include <vector>

using namespace std;

void printString(char *Array, int n)
{
for (int i=0; i<n; i++)
{
printf("%c ", Array[i]);
}
printf("\n");
}

void printAllInternal(char *Array, int n, int nextIdx, std::vector<int> &posVector)
{
if (posVector[nextIdx] == -1)
{
printString(Array, n);
return;
}

for (int idx=0; idx<2; idx++)
{
Array[posVector[nextIdx]] = idx-0+'0';
printAllInternal(Array, n, nextIdx+1, posVector);
}
}

void printAll(char *Array, int n)
{
if (Array == NULL || n == 0)
return;

std::vector<int> posVector;
bool foundFlag = false;

for (int i=0; i<n; i++)
{
if (Array[i] == '?')
{
posVector.push_back(i);
foundFlag = true;
}
}

if (foundFlag)
{
posVector.push_back(-1);
}
else
{
printString(Array, n);
return;
}

for (int idx=0; idx<2; idx++)
{
Array[posVector[0]] = (idx-0)+'0';
printAllInternal(Array, n, 1, posVector);
}
}

int _tmain(int argc, _TCHAR* argv[])
{
char Array[] = {"1100?1?001?1"};

printAll(Array, strlen(Array));

return 0;
}