【面试题】腾讯面试题之生成格雷码

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。

给定一个整数n，请返回n位的格雷码，顺序为从0开始。

递归实现

#include<iostream>#include<math.h>#include<vector>#include<cstdlib>using namespace std;class GrayCode{public:vector<string> getGrayCode(int n){vector<string> gray;if(n==1){gray.push_back("0");gray.push_back("1");return gray;}vector<string> last_gray=getGrayCode(n-1);int len=pow(2,n-1);for(int i=0;i<last_gray.size();i++)gray.push_back("0"+last_gray[i]);for(size_t i=len-1-1;i>=0;i--)gray.push_back("1"+last_gray[i]);return gray;}};