腾讯笔试:>格雷码

/* 腾讯笔试:>格雷码 */

vector<int> Gray_Create(int n)
{
    vector<int> res;
    for (int i = 0; i < (1 << n); ++i)
    {
        res.push_back(i ^ (i >> 1));
    }
    return res;
}

//void test()
//{
// vector<int>res = Gray_Create(3);
// for (int i = 0; i < res.size(); ++i)
// cout << res[i];
//}

vector<string> getGray(int n) {
    // write code here
    vector<string> res;
    if (n == 1) {
        res.push_back("0");
        res.push_back("1");
        return res;
    }
    vector<string> v = getGray(n - 1);
    int len = pow(2, n - 1);
    for (int i = 0; i < len; i++) {
        res.push_back("0" + v[i]);
    }
    for (int i = len - 1; i >= 0; i--) {
        res.push_back("1" + v[i]);
    }
    return res;
}

//void test()
//{
// vector<string>res=getGray(3);
// for (int i = 0; i < res.size(); ++i)
// cout << res[i]<<endl;
//}