生成数字组合而不重复的算法

我们使用int表示集合。对于第i位，如果为1，则表示我在集合中，反之亦然。

例如：1010（2）= {4,2} 1111（2）= {4,3,2,1}

对于将要考虑的每个元素，都有两个选择：在集合中或不在集合中。

因此，总共有2 ^ n个不同的集合。在我的代码中，我只是枚举对应于一个集合的每个可能的int，并输出对应的集合。

这样我们得到以下代码：

for(int i=1;i<(1<<n);i++){    for(int j=0;j<n;j++)        if ((1<<j)&i) printf("%d",j+1);    puts("");}

当n = 4时，输出：

12123132312341424124341342341234

如果要按照给出的顺序输出答案，只需将它们制成字符串，然后将这些字符串放入向量中并进行排序。

如果n大，则可以使用位集。但是，当n> 30时，它可能不会在数小时内终止。所以int是有效的。