powerset 幂集函数（组合问题）的递归实现

问题：如果一个集合为{A, B, C}那么他的幂集为{}，A B C   A B     A C     A       B C     B       C ， 如何用递归实现幂集函数 powerset?

这个问题其实思路和 n 个布尔变量，求所有真值组合的问题思路类似，都可归类为组合问题。

假设一个集合中有n 个元素{A, B, C ....}， 每个元素都有选中和不选中2中状态，我们可以用一个大小为n的一维数组来表示每个元素的状态， 如 1 表示选中， 0 表示不选中。

根据以上输入信息， 可以设定函数原型为 void powerset(int arr[], int index, int n)

arr用来记录元素的状态， index 表示第index个元素， n 表示共有 n个元素

实现：

void powerset(int arr[], int index, int n)
{
    //从第index个元素到第n-1个元素， 依次设置状态为 0和1， 每个元素构成2个分支
    if(index == n) //当判断完所有元素的状态后输出数组
    {
        //输出arr中所有状态为1的元素
    }
    else
    {
        arr[index] = 1;   //元素选中分支
        powerset(arr, index+1, n); //从下一个元素开始， 也有选中和不选中2中状态
        arr[index] = 0;  //元素未选中分支
        powerset(arr, index+1,