c - 0 和 1 的排列

Question

如何编写一个 C 程序，给定我的 n 数字(从 1 到 10)，结果是 0 和 1 的排列。例如，假设n = 2。我的输出必须类似于:00; 01； 10; 11。依此类推，对于n = 3，将有 8 种可能的排列(000, 001, 010, 100, 101, 110, 011, 111)。

我对代码有一些限制:

• 我唯一可能的库是 stdio.h(鉴于不允许使用 math.h)；

• 不允许继续和中断；

• 每个函数必须有一个返回值；

• 也不允许按位运算符；

现在谢谢。

编辑:实际上，这个程序比这个大得多，我已经实现了所有其他部分，但我无法解决这部分。

Answer 1

#include <stdio.h>

#define PROC_BEGIN \
    ++i;                                              \
    for(char bit = '0' ; i != n &&  bit < '2'; ++bit){\
        bits[i] = bit;                                \
        if(i+1 == n)                                  \
            puts(bits);                               \
    /**/

#define PROC_END \
    }            \
    --i;         \
    /**/

int main(void){
    char bits[10+1] = {0};
    int n, i = -1;
    scanf("%d", &n);

    PROC_BEGIN
    PROC_BEGIN
    PROC_BEGIN
    PROC_BEGIN
    PROC_BEGIN
    PROC_BEGIN
    PROC_BEGIN
    PROC_BEGIN
    PROC_BEGIN
    PROC_BEGIN
    PROC_END
    PROC_END
    PROC_END
    PROC_END
    PROC_END
    PROC_END
    PROC_END
    PROC_END
    PROC_END
    PROC_END
    return 0;
}