子集生成 二进制法

个人感觉这个方法是最巧妙，也是最简单的。

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;void dfs(int n,int s){    for(int i=0;i<n;i++){        if(s&(1<<i)) printf("%d ",i+1);    }    printf("\n");}int main(){    int n;    scanf("%d",&n);    for(int i=0;i<(1<<n);i++)        dfs(n,i);    return 0;}