增值构造法子集生成

来源:互联网 发布:apt模型 知乎 编辑:程序博客网 时间:2024/06/05 11:41
#include<cstdio>void print_subset(int n,int * A,int cur){    for(int i=0;i<cur;i++) printf("%d ",A[i]);    printf("\n");    int s = cur ? A[cur-1]+1 : 0;    for(int i=s;i<n;i++){        A[cur]=i;        print_subset(n,A,cur+1);    }}int main(){    int A[20];    print_subset(3,A,0);    return 0;}

0 0