格雷码的递归输出

//第一种

#include <math.h>

#include "stdlib.h"
#include "stdio.h"
void CreateGrayCode(int n,int x) //x初始值为0
{
    if(x<pow(2,n))
    {
        int graycode=(x^(x>>1));
        char buf[32];
        printf("%032s\n",itoa(graycode,buf,2));
         CreateGrayCode(n,x+1);
    }
}
int main()
{
  CreateGrayCode(10,0);
  return 0;

}

//第二种

#include <iostream>
#include <math.h>
#include <vector>
#include <string>
using namespace std;
vector<string> getGray(int n) {
        // write code here
        int N=pow(2,n);
        static int i=0;
        static vector<string> vc;
        if(i<N)
        {
            char temp[256];
            sprintf(temp,"%d",i^(i>>1));
            vc.push_back(temp);
            ++i;
            getGray(n);
            
        }
       return vc;
    }