如何在 C 中通过重复生成所有可能的变化

Question

我正在寻找一种 C 语言算法来生成所有可能的变化，并从 n 个元素中重复设置长度。 例如，如果长度为 3 并且元素为： 1, 2。输出应为：

1 1 1

1 1 0

1 0 0

1 0 1

0 0 0

0 0 1

0 1 1

0 1 0

我已经查找过这里有解决方案，但我能找到的都是Java或Python的实现，我不知道如何将它们重写为C。有人可以在这里发布这个问题的C代码吗？

Answer 1

void g(int l,int v,char *c)
{
    int i=v;
    if (l--==0) 
        puts(c);
    else 
        while(i)
            g(l,(c[l]='0'+--i,v),c);
}

void f(int l,int v)
{
    char c[l+2];
    g(((c[l]=13,c[l+1]=0),l),v,c);
}

int main()
{
    f(3,2);
    return 0;
}

测试，有效！，更新以修复可读性问题

Answer 2

它只不过是在基数 B 中生成长度为 N 的所有数字（在您的情况下，N 是 3，B 是 2）。