格雷码（多种方法）

class GrayCode
{
public:
    vector<string> getGray1(int n)
    {
        vector<string>v;
        if(n<=0)return v;
        int num=pow(2,n);
        for(int i=0; i<num; i++)
        {
            string vi;
            for(int j=0; j<n; j++)
            {
                if(((i^(i>>1))>>j)&1)
                {
                    vi+='1';
                }
                else
                {
                    vi+='0';
                }
            }
            reverse(vi.begin(),vi.end());
            v.push_back(vi);
        }
        return v;
    }
    vector<string> getGray2(int n)
    {
        vector<string>v(pow(2,n));
        if(n==1)
        {
            v[0]='0';
            v[1]='1';
            return v;
        }
        vector<string>prev=getGray(n-1);
        for(int i=0; i<prev.size(); i++)
        {
            v[i]='0'+prev[i];
            v[prev.size()*2-1-i]='1'+prev[i];
        }
        return v;
    }
    vector<string> getGray(int n)
    {
        vector<string>v;
        for(int i=0; i<n; i++)
        {
            if(v.size()==0)v.push_back("0"),v.push_back("1");
            else
            {
                for(int j=v.size()-1; j>=0; j--)
                {
                    string temp1='0'+v[j];
                    string temp2='1'+v[j];
                    v[j]=temp1;
                    v.push_back(temp2);
                }
            }
        }
        return v;
    }

};