我们使用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是有效的。
