子集生成算法——增量构造法

思路是一次选出一个元素放入集合中

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<conio.h>
#include<algorithm>
using namespace std;
void sutset(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;// 从剩下的数中选出最小值
sutset(n,a,cur+1);
}
}
int main(){
int a[3]={1,2,3};
sutset(4,a,0);
}