使用递归打印所有长度为N的二进制字符串(在c中)

#include <stdio.h>

void printBinaryString(char* str, int pos, int N) {
    if (pos == N) {
        printf("%s\n", str);  // 打印生成的二进制字符串
        return;
    }

    str[pos] = '0';  // 当前位置选择0
    printBinaryString(str, pos + 1, N);

    str[pos] = '1';  // 当前位置选择1
    printBinaryString(str, pos + 1, N);
}

void generateBinaryStrings(int N) {
    char str[N + 1];  // 为字符串分配空间，包括结尾的空字符'\0'
    str[N] = '\0';  // 设置字符串结尾

    printBinaryString(str, 0, N);  // 从第一个位置开始生成二进制字符串
}

int main() {
    int N = 3;  // 设置目标长度为3
    generateBinaryStrings(N);
    return 0;
}

000
001
010
011
100
101
110
111