LeetCode OJ--Gray Code **

http://oj.leetcode.com/problems/gray-code/

求格雷码的表示，主要应用递归。

递归生成码表

这种方法基于格雷码是反射码的事实，利用递归的如下规则来构造：

1. 1位格雷码有两个码字
2. (n+1)位格雷码中的前2n个码字等于n位格雷码的码字，按顺序书写，加前缀0
3. (n+1)位格雷码中的后2n个码字等于n位格雷码的码字，按逆序书写，加前缀1

   #include <iostream>
   #include <vector>
   #include <Cmath>
   using namespace std;
   
   class Solution {
   public:
       vector<vector<int> > ans;
   
       vector<int> generateGrayCode(int i,int j,int num_bits)
       {
           vector<int> ansTemp;
           if(j ==  && i == )
           {
               ansTemp.push_back();
               return ansTemp;
           }
           else if(j ==  && i == )
           {
               ansTemp.push_back();
               return ansTemp;
           }
   
           if(i< pow(,(double)num_bits))
           {
               ansTemp = generateGrayCode(i,j-,num_bits-); //顺序
               ansTemp.push_back();
           }
           else
           {
               ansTemp = generateGrayCode( *pow(,(double)num_bits) - i - ,j-,num_bits-); //逆序
               ansTemp.push_back();
           }
   
           return ansTemp;
       }
   
       vector<int> grayCode(int n) {
           vector<int> answerInt;
           answerInt.clear();
           if(n == )
           {
               answerInt.push_back();
               return answerInt;
           }
           ans.clear();
           vector<int> onePiece;
           for(int i = ;i< pow(,(double)n);i++)
           {
               onePiece = generateGrayCode(i,n-,n-);
               ans.push_back(onePiece);
           }
           int i_ans = ;
   
           for(int i = ;i< pow(,(double)n) ;i++)
           {
               onePiece = ans[i];
               //转换成整数
               i_ans = ;
               for(int mm = n-;mm>=;mm--)
               {
                   i_ans *=;
                   i_ans += onePiece[mm];
               }
               answerInt.push_back(i_ans);
           }
           return answerInt;
       }
   };
   
   int main()
   {
       Solution myS;
       myS.grayCode();
       return ;
   }