生成格雷码

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

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

测试样例：

1

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

class GrayCode {
public:
    vector<string> getGray(int n) {
        // write code here
        vector<string> result;
        if(n == 0)
            return result;
        if(n == 1){
            result.push_back("0");
            result.push_back("1");
            return result;
        }
        result = getGray(n - 1);
        int len = result.size();
        for(int i = 0; i < len; i ++){
            result.push_back("1" + result[len - i - 1]);
        }
        for(int i = 0; i < len; i ++){
            result[i] = "0" + result[i];
        }
        return result;
    }
    
};