增值构造法子集生成

#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;
}

增值构造法子集生成

原文：http://blog.csdn.net/a197p/article/details/47146243