写成二维数组，每组取0个取1个取2个
最后别忘了pop出来

C++ 代码

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>

using namespace std;
int n;
int q[50];
vector<vector<int>> w;
vector<int > temp;

void dfs(int start)
{
    if(start==n)
    {
        for(auto i:temp)
        {
            cout<<i<<' ';
        }
        cout<<endl; return ;

    }
    dfs(start+1);
    for(auto i:w[start])
    {
        temp.push_back(i);
        dfs(start+1);
    }
      for(auto i:w[start])
      temp.pop_back();



}

int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {cin>>q[i];}
    sort(q,q+n);
    for(int i=0;i<n;i++)
  {  if(w.empty()||q[i]!=q[i-1])
    w.push_back({q[i]});
    else
    w.back().push_back(q[i]);

    }
    n=w.size();



   dfs(0);
    return 0;
}

C++ 代码

blablabla