一、神仙迭代法

 1 vector<int> grayCode(int n) {
 2     vector<int> res;
 3     res.push_back(0);
 4     for (int i = 0; i <= n-1; i++)
 5     {
 6         int add = 1 << i;
 7         for (int j = res.size() - 1; j>=0; j--)
 8         {
 9             res.push_back(res[j] + add);
10         }
11     }
12     return res;
13 }

二、