今天别人问的一道题，强调用分治法实现 =。=
百度了一下格雷码，然后写了一下。
关于格雷码大家看百度的吧，特别详细，贴个图：
代码如下（header_file.h是我自己写的一个头文件，包括常见的vector iostream等）：
#include"header_file.h"
using namespace std; vector<string> gray_code(int n)
{
if(n==)
{
vector<string> v;
v.push_back("");
v.push_back("");
return v;
}
else
{
vector<string> v;
vector<string> v1;
v1=gray_code(n-); for(int i=;i<v1.size();i++)
{
v.push_back(""+v1[i]);
}
for(int i=(v1.size()-);i>-;i--)
{
v.push_back(""+v1[i]);
} return v;
}
} int main(int argc,char *argv[])
{
int n;
cout<<"input n:";
cin>>n; vector<string> v;
v=gray_code(n);
for(int i=;i<v.size();i++)
{
cout<<v[i]<<endl;
}
}
最后：过程是重要的，代码只是你逻辑的体现 -。-