//2014年8月26日19:16:49
//2014年8月26日19:27:08
//归纳
//倒叙加上一个基数即可
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
vector<int> grayCode(int n) {
vector<int> ret;
ret.push_back(0);
if(n == 0){
return ret;
}
ret.push_back(1);
int base = 1;
for(int i=2 ; i<=n ; i++){
base = base << 1;
for(int j=ret.size()-1 ; j>=0 ; j--){
ret.push_back(ret[j]+base);
}
}
return ret;
}
};
int main()
{
vector<int> result;
Solution S;
result = S.grayCode(3);
for(vector<int>::size_type i=0 ; i<result.size() ; i++){
cout << result[i] << " ";
}
cout << endl;
return 0;
}