2016腾讯研发校招编程二道

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

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

测试样例：
1
返回：[“0”,”1”]。

初看题目，已经忘记格雷码的具体规则，题目要求是递归实现。便考虑如何从最简单的一位倒推二位的情况。经过演算总结出如下的规律。N位格雷码都是n-1位格雷码前半部分插零，后半部分插一形成，因此编码实现如下：

class GrayCode {
public:
    vector<string> getGray(int n) {
            // write code here      
            vector<string> str;
        if (n==