1.增量構造法

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);//遞迴構造子集
	}
}

2.位向量法

void print_subset(int n, int* B, int cur) {
	if (cur == n) {
		for (int i = 0; i < cur; i++) 
			if (B[i])printf("%d ", i);
		printf("\n");
		return;
	}
	B[cur] = 1;
	print_subset(n, B, cur + 1);
	B[cur] = 0;
	print_subset(n, B, cur + 1);
}
 

3.二進位制法

0100011000110111表示：

所以表示為14 10 9 5 4 2 1 0

一共有1<<n種情況，用二進位制表示每種情況。

假設集合有5個元素。0用二進位制表示00000，找出為1的元素輸出，輸出為空。1用二進位制表示00001，找出為1的元素輸出為0。

2用二進位制表示00010，找出為1的元素輸出為1，3用二進位制表示00011，找出為1的元素輸出為0 1，4用二進位制表示為00100輸出為2，以此類推共32種情況，發現了嗎？對，二進位制巧妙的包含了所有種情況。每次只需要找二進位制的1的位置就可以確定一種情況。

#include<iostream>
#include<algorithm>
using namespace std;
void print_subset(int n, int s) {
	for (int i = 0; i < n; i++) 
		if (s&(1 << i))printf("%d ", i);//找出為1的下標（從0開始）
	printf("\n");
}
int main()
{
#ifdef LOCAL
	freopen("data.in", "r", stdin);//scanf
	freopen("data.out", "w", stdout);//printf
#endif
	int n, p[10];
	scanf("%d", &n);
	for (int i = 0; i < (1 << n); i++)
	{
		print_subset(n, i);
		printf("\n");
	}
	system("pause");
	return 0;
}