89-格雷编码

一道递归的题，不过其实更像是一道背模板的题。

 

 

class Solution {
public:
    vector<int> grayCode(int n) {
        vector<int>res;
        res.push_back(0);
        for(int i=0;i<n;i++)
        {
            int add=1<<i;      //要加的数
            for(int j=res.size()-1;j>=0;j--)//每一组都是前面一组的倒序处理
            {
                res.push_back(res[j]+add);
            }
        }
        return res;

    }
};