C语言实现n位二进制序列的穷举

在C语言中，实现n位二进制序列的穷举可以通过递归或迭代的方法完成。穷举意味着要生成从0到2^n - 1的所有可能的二进制序列。下面以迭代方法为例，使用位运算来生成n位二进制序列。

#include <stdio.h>

void printBinary(int n) {
    // 创建一个变量来存储二进制序列，初始值为0
    int number = 0;
    int i;

    // 计算序列总共有多少位
    int size = 1 << n; // 相当于2的n次方，即2^n

    for (i = 0; i < size; ++i) {
        // 打印当前的二进制数，可以通过位运算和移位操作来获取每一位的值
        for (int j = n - 1; j >= 0; --j) {
            // 检查第j位是否为1，如果是，则打印1，否则打印0
            printf("%d", (number >> j) & 1);
        }
        // 打印换行符，以便每行显示一个序列
        printf("\n");
        // 对变量进行加1操作，用于生成下一个二进制数
        number++;
    }
}

int main() {
    int n;
    printf("请输入位数n: ");
    scanf("%d", &n); // 用户输入位数n
    printBinary(n); // 调用函数进行二进制序列的穷举
    return 0;
}

这段代码中，我们使用了一个外层循环来遍历0到2^n - 1的所有整数，并在内层循环中使用位运算来生成每一位的二进制值并打印出来。内层循环从最高位开始，逐步向最低位进行检查，每一位通过右移当前整数并进行与操作来获取。