腾讯笔试题----格雷码的实现

　　昨天腾讯C++研发的一道笔试题，给定一个N，求这N位的格雷码，如果不知道格雷码的请自行问度娘。由于当时答题时间比较紧，所以没有考虑清楚到底该怎么做，只是有一个大体的思路，但是还是没有写上去（感觉自己解决问题的能力还是弱啊.....）。

　　题目已经提示，使用递归求解，既然是递归，我当时想应该利用分治法求解，先设置一位，然后问题的规模就变成N-1，然后再求解，又联想到剑指offer的第12题（打印1到最大的n位数），所以感觉这种思路应该是可以求解的，但是还有一个问题有待解决--怎么满足格雷码的要求（每次变化1位），这个应该是个大问题，想了一会儿也没想出来就放弃了....

　　交卷以后仔细考虑了一下，查了百度的资料，综合成了自己的答案，下面是我的代码及思路，如果有更好的想法可以留言交流，3Q！

#include <iostream>
using namespace std;
void print(int data[],int n){
    for(int i=0;i<n;i++)
        cout << data[i];
    cout << endl;
}
void mygrey(int cur,int data[],int n){
    if(cur==0){
        data[cur]=1-data[cur];   //递归终止的条件，cur=0，cur的初始化是n-1，即先设置第0位上的数字
        print(data,n);
    }
    else{
        mygrey(cur-1,data,n);   //在data[cur]=0的情况下，设置前n-1位
        data[cur]=1-data[cur];  //修改当前位的值
        print(data,n);
        mygrey(cur-1,data,n);   //在data[cur]=1的情况下，设置前n-1位的值
    }
}
int main(){
    const int n=4;
    int data[n]={0};
    print(data,n);
    mygrey(n-1,data,n);
    return 0;
}