数据结构：使用递归得出有n个元素的集合的所有子集（C++实现）

**

使用递归得出有n个元素的集合的所有子集（C++实现）

**
题目简述：例如，有一个集合{‘a’,‘b’,‘c’,‘d’}，求其所有的子集
思路分析：其实这就是一个排列组合的问题；将每个元素存在与否用0,1来表示，那么就是一个0,1的排列组合，并将其放在一个数组中，通过递归可以加以实现。

先看看用的方法

template <class T>
void Func(T a[], int arry[], int index, int len) {
	if (index == len) {
		cout << "{";
		for (int i = 0; i < len; i++)
		{
			if (arry[i] == 1)
				cout << a[i];
		}
		cout << "}" << endl;
	}
	else
	{
		arry[index] = 0;
		Func(a, arry, index + 1, len);
		arry[index] = 1;
		Func(a, arry, index + 1, len);
	}
}

本质上来讲，就是当a=0时，b有两种状态：b=1,b=0，以此类推。
以下是主函数

int main() {
	char group[] = { 'a','b','c','d' };
	int arry[4];
	Func(group, arry, 0, 4);
	return 0;
}

运行结果如下所示

如果觉得有帮助
就点个赞吧