递归方法产生格雷码

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std ;
const int maxn = 110 ;
int n ;
int a[maxn] ;
void show(){
for(int i = 1;i <= n;i++){
printf("%d%c" , a[i] , i == n ?'\n':' ') ;
}
}
void dfs(int pos){
if(pos == 0){
show() ;
return  ;
}
dfs(pos-1) ;
a[pos] = !a[pos]  ;
dfs(pos-1) ;
}
int main(){
while(~scanf("%d" , &n)){
memset(a , 0 , sizeof(a)) ;
dfs(n) ;
}
}