Given a set of positive integers, find all its subsets in C++

October 14, 2022

Set of Positive integers, find all its subsets in C++

Today in this article we will discuss the program in which we are Given a set of positive integers, find all its subsets in C++ Programming language.

Set of Positive integers, find all its subsets in C++

Algorithm :

We will discuss the recursive solution to the problem.

  • Create a recursive function that takes the following parameters, input array, the current index, the output array, or current subset, if all the subsets need to be stored then a vector of the array is needed if the subsets need to be printed only then this space can be ignored.
  • if the current index is equal to the size of the array, then print the subset or output array or insert the output array into the vector of arrays (or vectors) and return.
  • There are exactly two choices for very index.
  • Ignore the current element and call the recursive function with the current subset and next index, i.e i + 1.
  • Insert the current element in the subset and call the recursive function with the current subset and next index, i.e i + 1.

Code in C++

Run 
#include <bits/stdc++.h>
using namespace std;

void subsetsUtil(vector<int>& A, vector<vector<int> >& res,vector<int>& subset, int index)
{
    res.push_back(subset);
    for (int i = index; i < A.size(); i++) {
 
        subset.push_back(A[i]);
        subsetsUtil(A, res, subset, i + 1);
        subset.pop_back();
    }
 
    return;
}

vector<vector<int> > subsets(vector<int>& A)
{
    vector<int> subset;
    vector<vector<int> > res;
 
    int index = 0;
    subsetsUtil(A, res, subset, index);
 
    return res;
}
 
int main()
{
    vector<int> array = { 1, 2, 3 };

    vector<vector<int> > res = subsets(array);
 
    for (int i = 0; i < res.size(); i++) {
        for (int j = 0; j < res[i].size(); j++)
            cout << res[i][j] << " ";
        cout << endl;
    }
 
    return 0;
}

Output :

1 
1 2 
1 2 3 
1 3 
2 
2 3 
3
While loop in C

Can a number be expressed as a sum of two prime numbers

Count possible decoding of a given digit sequence

Find the prime numbers between 1 to 100

Calculate the number of digits in an integer

Convert digit/number to words

Prime Course Trailer

Related Banners

Get PrepInsta Prime & get Access to all 200+ courses offered by PrepInsta in One Subscription

Get Prime

One comment on “Given a set of positive integers, find all its subsets in C++”


  • amanbajpai5734

    c++ code
    #include
    using namespace std;

    void solve(string str, int n, int i,string arr[])
    {
    if(n==0){
    cout<<str<<endl;
    return;
    }
    solve(str+arr[i],n-1,i+1,arr);
    solve(str,n-1,i+1,arr);
    }

    int main()
    {
    string str = "";
    int n;
    cout<>n;
    string arr[n];
    cout<<"Enter the numbers: ";
    for(int i=0;i>arr[i];
    }
    solve(str,n,0,arr);
    return 0;
    }