格雷码生成规则(格雷码怎么设计的)

导语：每天一个算法：生成格雷码

生成格雷码：

代码实现：

class GrayCode {

public:

vector<string> getGray(int n) {

vector<string> result;

string a="0";

string b="1";

if(n==1)

{

result.push_back(a);

result.push_back(b);

return result;

}

result=getGray(n-1);

int len=result.size();

for(int i=0;i<len;++i)

{

result.push_back(b+result[len-1-i]);

}

for(int i=0;i<len;++i)

{

result[i]=a+result[i];

}

return result;

}

};

免责声明:本站部份内容由优秀作者和原创用户编辑投稿，本站仅提供存储服务，不拥有所有权,不承担法律责任。若涉嫌侵权/违法的，请反馈，一经查实立刻删除内容。本文内容由快快网络小玥创作整理编辑！