增量构造算法
每次递归选取一个值放入到集合中,每次递归也输出一遍
递归结束就是无法向集合中添加元素时
#include <iostream>
using namespace std;
//cur用于确定子集的大小
void print_subset(int *A,int n,int cur)
{
if(cur==0) cout << "kong";
for(int i = 0;i<cur;i++)//输出当前子集
cout << A[i] + 1 << " ";
cout << endl;
int s = cur? A[cur-1]+1 : 0;