題目描述：

/**
在一組數(shù)的編碼中，若任意兩個相鄰的代碼只有一位二進(jìn)制數(shù)不同，
則稱這種編碼為格雷碼(Gray Code)，請編寫一個函數(shù)，使用遞歸的方法生成N位的格雷碼。
給定一個整數(shù)n，請返回n位的格雷碼，順序為從0開始。
測試樣例：
1
返回：["0","1"]
*/

思路如下：

用遞歸思想找規(guī)律即可
f(n-1)表示n-1個的序列
產(chǎn)生f(n)
先順序遍歷f(n-1)在頭部加0
再倒序遍歷f(n-1)在頭部加1

代碼如下：

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