Leetcode 89

回溯写到自闭；不想就删了；

class Solution {
public:
    vector<int> grayCode(int n) {
        vector<vector<int>> res;
        vector<int> add(n,);
        DFS(res,add,n,);
        vector<int> realres;
        for(int i=;i < res.size();i++){
            realres.push_back(func(res[i]));
        }
        return realres;
    }

    int func(vector<int> nums){
        int res = ;
        int x = ;
        for(int i=nums.size()-;i >= ;i--){
            if(nums[i] == ){
                res += x;
            }
            x = x*;
        }
        return res;
    }

    int trans(int a){
        if(a == ) return ;
        else return ;
    }

    void DFS(vector<vector<int>>& res,vector<int> add,int n,int pos){
        if(add.size() == pos){
            res.push_back(add);
        }
        else{
            DFS(res,add,n,pos+); //其实就是递归的顺序不对！改不来
            add[pos] = trans(add[pos]);
            DFS(res,add,n,pos+);
        }
    }
};

正解：（数学方法）

// Binary to grey code
class Solution {
public:
    vector<int> grayCode(int n) {
        vector<int> res;
        for (int i = ; i < pow(,n); ++i) {
            res.push_back((i >> ) ^ i);
        }
        return res;
    }
};