蓝桥杯第九届格雷码

/*
标题：格雷码
格雷码是以n位的二进制来表示数。
与普通的二进制表示不同的是，它要求相邻两个数字只能有1个数位不同。
首尾两个数字也要求只有1位之差。
有很多算法来生成格雷码。以下是较常见的一种：
从编码全0开始生成。
当产生第奇数个数时，只把当前数字最末位改变（0变1，1变0）
当产生第偶数个数时，先找到最右边的一个1，把它左边的数字改变。
用这个规则产生的4位格雷码序列如下：
0000   第0个 
0001   第1个 
0011   第2个 
0010   第3个 
0110 
0111
0101 
0100
1100 
1101
1111 
1110
1010 
1011
1001 
1000
以下是实现代码，仔细分析其中逻辑，并填写划线部分缺少的代码。
*/
//代码填空题都是读题和找规律，当然有的题如果你掌握有相关的知识可以更快的解决。 
//二进制运算：&按位与  |按位或   ^按位异或   ~按位取反（单目）   还有 <<   >> 等
 //二进制运算基础看我的这篇
#include <stdio.h>
void show(int a,int n)
{
    int i;
    int msk = 1;
    for(i=0; i<n-1; i++) msk = msk << 1;
    for(i=0; i<n; i++){
        printf((a & msk)? "1" : "0");
        msk = msk >> 1;
    }
    printf("\n");
}

void f(int n)
{
    int i;
    int num = 1;
    for(i=0; i<n; i++) num = num<<1;
    
    int a = 0;
    for(i=0; i<num; i++){
        show(a,n);
        
        if(i%2==0){
            a = a ^ 1;
        }
        else{
            a= a^((a&(-a))<<1);//lowbit表达式和二进制运算的技巧，一个二进制数和只含一个1的二进制数异或，那么只会改变是1的那一位。 
            //a = _________________________ ; //填空
        }
    }
}

int main()
{
    f(4);
    return 0;
}