C++递归实现格雷码

#include<iostream>#include<string>using namespace std;void GrayCode(int n,string *data){if(n==1){data[0]="0";data[1]="1";return;}GrayCode(n-1,data);int len=(int)pow(2,n);for(int i=len/2;i<len;i++){data[i]="1"+data[len-i-1];}for(int i=0;i<len/2;i++){data[i]="0"+data[i];}}int main(){int n;cin>>n;string *data=new string[(int)pow(2,n)];GrayCode(n,data);for(int i=0;i<(int)pow(2,n);i++){cout<<data[i]<<endl;}}