求解n位格雷码

最新推荐文章于 2022-11-20 20:36:20 发布

宇宙的琴弦

最新推荐文章于 2022-11-20 20:36:20 发布

阅读量578

点赞数

分类专栏：其他

本文链接：https://blog.csdn.net/u013171170/article/details/24809097

版权

其他专栏收录该内容

24 篇文章 0 订阅

订阅专栏

/*************************************************************************
    > File Name:        Gray.cpp
    > Author:         wangzhili
    > Mail:           wangstdio.h@gmail.com
    > Created Time:   2014年03月17日 星期一 21时23分04秒
 ************************************************************************/
#include<iostream>
#include<vector>
using namespace std;
//求n位格雷码序列, Grey序列的第位i为 i xor (i >> 1);
vector<int> Gray_Create(int n){
    vector<int> res;
    res.clear();
    for(int i = 0;i < (1 << n);i ++){
        res.push_back(i^(i >> 1));
    }
    return res;
}

int main(){
    int n;
    while(cin >> n){
        vector<int> ans = Gray_Create(n);
        for(int i = 0;i < ans.size();i ++){
            cout << ans.at(i) << endl;
        }
    }
    return 0;
}