递归方法产生格雷码

#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) ;
    }
}