問題描述：如一個抽象集合{1，2，3}，它的所有子集包括{}，{1}，{2}，{3}，{1,2}，{1,3}，{2,3}，{1,2,3}共2的n次方個，此問題又叫求集合的冪集。

一、遞迴實現

int SIZE = 5;
void printPowerSet2(char *set, int set_size)
{
	//遞迴出口，噹噹前集合不能夠在分解為下一個子集的時候輸出所有集合元素
	if (set_size == 0)
	{
		printf("{");
		for (int i = 0; i < SIZE; i++)
			if (set[i] != ' ')
				printf("%c", set[i]);
		printf("}");
		printf("\n");
	}
	else
	{
		//直接遞迴，遞迴生成當前集合的所有下一個狀態
		printPowerSet2(set, set_size - 1);

		//動態生成子集合儲存空間，通過使用空白字元替換每個位置的方式生成當前元素個數的每個子集
		//遞迴的在生成子集中繼續查詢子集
		if (set_size > 0)
		{
			char *sub_set = (char *)malloc(sizeof(char)*set_size);
			strcpy(sub_set, set);
			sub_set[set_size - 1] = ' ';
			printPowerSet2(sub_set, set_size - 1);
		}
	}
}
 

二、使用位運算

        建立對於n個元素集合A={a1，a2，···，an}的所有2的n次方個子集和長度為n的所有2的n次方個位串之間的一一對應關係，如果ai屬於該子集，bi=1，如果ai不屬於該子集，bi=0。

void printPowerSet(char *set, int set_size)
{
	int pow_set_size = pow(2, set_size);
	int counter, j;
	for (counter = 0; counter < pow_set_size; counter++)
	{
		for (j = 0; j < set_size; j++)
		{
			if (counter & (1 << j))
				printf("%c", set[j]);
		}
		printf("\n");
	}
}