求集合的幂集

集合的幂集A = { 1， 2， 3}， 则A的幂集为：{{1， 2， 3}， {1， 2}， {1， 3}， {2， 3} ，{ 2} ，{3} ，Φ}。对于求A集合的幂集，A中的元素它只有两中状态，它或属于幂集的元素集，或者不属于幂集的元素集。求幂集的过程可以看成是对A中元素进行“取”或“舍”的过程。状态树如下：叶子节点表示终结状态，而第i层的分支节点，则表示已对集合A中前i-1个元素进行了取/舍处理的状态。求幂集的过程即为先序遍历这可状态树的过程。

实现代码：

#include<iostream>
#include<string>
#include<vector>

using namespace std;

void GetPowerSet(int i, vector<int> va, vector<int> &vb)
{
	if (i >= va.size() ) {

		for (vector<int>::const_iterator iter = vb.begin(); iter != vb.end(); iter++) {
			cout << *iter << "  ";
		}
		if (vb.size() == 0)
			cout << "空集" ;

		cout << endl;
	} else {
		int x = va[i];
		vb.push_back(x);
		GetPowerSet(i + 1, va, vb);
		vb.pop_back();
		GetPowerSet(i + 1, va, vb);
	}
}

int main(int argc, char **argv)
{
	vector<int> va;
	vector<int> vb;

	va.push_back(1);
	va.push_back(2);
	va.push_back(3);

	GetPowerSet(0, va, vb);

	system("pause");
	return 0;

}