生成格雷码 转自leetcode

在一组数的编码中，若两个相邻的代码中只有一个二进制数不同，则称这种编码为格雷码。

下面尝试使用递归的方法来生成格雷码

vector<int> GrayCode(int n){//n表示格雷码的位数
if(n==0)
return vector<int>(1)//返回只有一个0的容器
vector<int> res=GrayCode(n-1);//采用递归方法
for(int i=res.size()-1 ; i >=0 ;i-- )//采用从后往前的方式
res.push_back(res[i]+(i<<(n-1)));
return res;
}

　　举例说明：n==0时 res={0}

n==1时 res={0,1}//相当于在n==0的情况的基础上，从后往前在第0位加1，并压入

n==2时 res={0,1,11,10} //相当于在n==1情况的基础上，从后往前在第1位加1，并压入

n==3时 res={0,1,11,10,110,111,101,100}//相当于在n==2的基础上，从后往前在第二位加1，并压入

n==4时 res={0,1,11,10,110,111,101,100，1100，1101,1111,1110，1010,1011,1001,1000}//相当于在n==3的基础上，从后往前在第3位上加1，并压入