求解n位格雷码

/*************************************************************************
    > 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;
}