今天别人问的一道题,强调用分治法实现 =。=
百度了一下格雷码,然后写了一下。
关于格雷码大家看百度的吧,特别详细,贴个图:
代码如下(header_file.h是我自己写的一个头文件,包括常见的vector iostream等):
#include"header_file.h"
using namespace std;
vector<string> gray_code(int n)
{
if(n==1)
{
vector<string> v;
v.push_back("0");
v.push_back("1");
return v;
}
else
{
vector<string> v;
vector<string> v1;
v1=gray_code(n-1);
for(int i=0;i<v1.size();i++)
{
v.push_back("0"+v1[i]);
}
for(int i=(v1.size()-1);i>-1;i--)
{
v.push_back("1"+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=0;i<v.size();i++)
{
cout<<v[i]<<endl;
}
}
最后:过程是重要的,代码只是你逻辑的体现 -。-
原文链接: https://www.cnblogs.com/wswang/p/5111122.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/226976
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!