求幂集（回溯）

 

/**/ /*
{1, 2, 3}的幂集为：

 {1, 2, 3}  {1, 2}  {1, 3}  {2, 3}  {1}  {2}  {3}  Φ

*/
#include  < vector >
#include  < stdlib.h >
#include  < iostream >
using   namespace  std;

void  get_powerset( int  i, vector < int >  A,vector < int >&  B)
... {
    int x;
    if (i>A.size()-1)
    ...{
        if (!B.empty())
        ...{
            cout<<"{ "; 
            for (vector<int>::iterator it=B.begin();it!=B.end();it++)
            ...{
                if (it!=B.end()-1) cout<<*it<<", ";
                else cout<<*it<<" ";
            }
            cout<<"}"<<endl;
        }
        else cout<<"Φ"<<endl;
    }
    else
    ...{
        x=A[i];
        B.push_back(x);get_powerset(i+1,A,B);
        B.pop_back();get_powerset(i+1,A,B);
    }
}

int  main()
... {
    int a[]=...{1,2,3};
    vector<int> ivec1(a,a+3);
    vector<int> ivec2;
    
    get_powerset(0,ivec1,ivec2);
    system("pause");
}