每天学习一点编程（11）（输出一个序列的所有子集）

输出一个序列的所有子集。

思路一：递归

#include <iostream>
#define N 10
using namespace std;
void all_subset(int *arr, int size, int *judge, int depth)
{
	if(depth == size)
	{
		for(int i = 0; i < size; i ++)
			if(judge[i])
				cout << arr[i] << " ";
		cout << endl;
	}
	else
	{
		judge[depth] = 0;
		all_subset(arr, size, judge, depth + 1);
		judge[depth] = 1;
		all_subset(arr, size, judge, depth + 1);
	}
}

int main()
{
	int s[] = {1, 2, 3, 4};
	int size = sizeof(s) / sizeof(int);
	int judge[N] = {0};
	all_subset(s, size, judge, 0);
	system("pause");
	return 0;
}

这是我在网上看到的一种用递归的思路，，希望找到更好的方法来解决。

思路2：我们知道一个集合的子集的个数就等于其所有组合之和，即任选1个元素的集合个数+任选2个元素的集合个数+任选3个元素的集合个数+......+任选N个元素的集合个数，最后结果呢是2的N次方个。既然是2的N次方，我们就可以用二进制位表示，如果某位为1，则表示这个集合中含有这一位所代表的元素。