列出{1,2,,,,n}的所有子集

来源:互联网 发布:古代中国人身高知乎 编辑:程序博客网 时间:2024/05/05 17:22
列出{1,2,,,,n}的所有子集方法一using namespace std;int cnt=0;void print_set(int n,int *a,int cur){    for(int i=0;i<cur;i++)        cout<<a[i]<<" ";    if(cnt) cout<<endl;    cnt++;    int s=cur?a[cur-1]+1:1;    for(int i=s;i<=n;i++){        a[cur]=i;        print_set(n,a,cur+1);    }}int main(){    int a[10];    print_set(3,a,0);    return 0;}方法2void f(int n,int *b,int cur){    if(cur==n)    {        for(int i=0;i<n;i++)            if(b[i])                cout<<i+1<<" ";        cout<<endl;        return ;    }    b[cur]=1;    f(n,b,cur+1);    b[cur]=0;    f(n,b,cur+1);}int main(){    int *b;    f(3,b,0);    return 0;}

0 0
原创粉丝点击