腾讯 生成格雷码 数学

题目描述

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。

给定一个整数n，请返回n位的格雷码，顺序为从0开始。

测试样例：

1
返回：["0","1"]

class GrayCode {
public:
    vector<string> getGray(int n) {
        vector<string> v;
        for(int i=0;i<1<<n;i++){
            int a = (i^(i>>1));
            bitset<32> bs(a);
            v.push_back(bs.to_string().substr(32-n,n));
        } 
        return v;
    }
};