#include <iostream>
#include <vector>
using namespace std;

//loc表示當前位置 loc == len為遞迴終止條件
void getAllSubSet(int* arr, int len, int loc, vector<vector<int> >&res, vector<int>v) {
    if (loc == len) {
        res.push_back(v);
        return;
    }
    //2中情況   第一種情況 拿當前元素 第二種 不拿當前元素
 

    getAllSubSet(arr, len, loc + 1, res, v);
    v.push_back(arr[loc]);
    getAllSubSet(arr, len, loc + 1, res, v);
}

int main()
{
    int arr[] = {2,3,4,5,6};
    vector<vector<int> >res;
    for (int i = 0; i < 5; i++) {
        vector<int>v;
        v.push_back(arr[i]); //保證了該位置元素一定取到
 

        getAllSubSet(arr, 5, i + 1, res, v); //現在進入到下一位置
    }

    //以下為輸出結果用
    for(int i = 0; i < res.size(); i++) {
        for (int j = 0; j < res[i].size(); j++) {
            cout << res[i][j] << " ";
        }
        cout << endl;
    }
    cout << res.size();
    
 
return 0;
}

其中所用的vector<vector<int>>是在c++11之後被支援的。

起作用相當於二維陣列。