腾讯在线模拟笔试题目，格雷码问题

class GrayCode {
public:
vector<string> strVec;
void func(int n, string str,bool tag)
{
if(n==1)
if (true == tag)
{
strVec.push_back(str + "0");
strVec.push_back(str + "1");
return;
}
else
{
strVec.push_back(str + "1");
strVec.push_back(str + "0");
return;
}
else if (true == tag)
{
func(n - 1, str + "0",true);
func(n - 1, str + "1",false);
}
else
{
func(n - 1, str + "1",true);
func(n - 1, str + "0",false);
}
}
vector<string> getGray(int n) {
// write code here
func(n, "", true);
return strVec;
}
};

当n=1时，“0”，“1”；

当n=2时，“00”，“01”，“11”，“10“；

当n=3时，“000”，“001”，“011”，“010”，“110”，“111”，“101”，“100”；

由此可以看出，每次向下递归调用时，总是在原来的字符串的基础上加“0”，“1”，“1”，“0“，”0“，”1“。。。。。

因此要设置一个标志位，用来判断是先加“0”，还是先加“1”；