問題描述：

若有數字集合{1，2，3}，則其子集為NULL、{1}、{2}、{3}、{1，2}、{1，3}、{2，3}、{1，2，3}。現給定陣列，求其的全部子集。

實現如下：

//非遞迴
//{1，2，3}
// 0  0  0
// 0  0  1
// 0  1  0
// 0  1  1
// 1  0  0
// 1  0  1
// 1  1  0
// 1  1  1
//計運算元集的個數，即2的元素個數次方
//一次規律
//空集需要特殊輸出
class Solution
{
public:
    void subset(int *value, int size)
    {
        if (value == NULL || size < 1
 
) return;//防禦性動作

        int *tmp = (int *)malloc(size * sizeof(int));//開闢空間存放輸出標誌
        assert(tmp != NULL);
        memset(tmp, 0, size*sizeof(int));

        int num = (int)pow((double)2, (double)size);//計運算元集個數
        cout << "NULL" << endl;
        for (int i = 1; i < num; ++i)
        {
            for
 
 (int j = 0; j < size; ++j)//給輸出標誌賦值，二進位制計算
            {
                if (tmp[j] == 1) tmp[j] = 0;//逢二進一
                else if (tmp[j] == 0)
                {
                    tmp[j] = 1;
                    break;
                }
            }
            for (int j = 0; j < size; ++j)//比較輸出標誌，得出子集所包含元素
 

            {
                if (tmp[j] == 1) cout << value[j] << " ";
            }
            cout << endl;
        }
        delete tmp;//釋放記憶體空間
    }
};

//遞迴
class Solution
{
public:
    int *tmp;//指向動態陣列的指標
    void createArray(int size)//建立動態陣列
    {
        tmp = (int *)malloc(size * sizeof(int));
        assert(tmp != NULL);
        memset(tmp, 0, size * sizeof(int));
    }
    void deleteArray()//釋放記憶體空間
    {
        free(tmp);
    }
    void subsetRecursive(int *value, int m, int size)
    {
        if (m == -1)//此時標誌位都已賦值，進行統計輸出
        {
            for (int i = size - 1; i >= 0; --i)
            {
                if (tmp[i] == 1) cout << value[i] << " ";//為1輸出
            }
            cout << endl;
        }
        else
        {
            tmp[m] = 0;//先將此標誌位賦值為0，即不輸出
            subsetRecursive(value, m - 1, size);//遞迴到下一位
            tmp[m] = 1;//再將此標誌位賦值為1，即輸出
            subsetRecursive(value, m - 1, size);//遞迴到下一位
        }
    }
    void subset(int *value, int size)
    {
        if (value == NULL || size < 1) return;//防禦性動作
        createArray(size);
        subsetRecursive(value, size - 1, size);//從最高位開始
        deleteArray();
    }
};

結果如圖：