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

我的个人博客：逐步前行STEP

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

生成0~n的子集，每次选出最小的值放入集合中，通过从0递增得到下一个位置的值。

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