试编写一个递归函数，用来输出n 个元素的所有子集。

   

    

     

      

     
     

      

       #include "iostream"
      
     
    

     

      

     
     

      

       #include "vector"
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      

       using namespace std;
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      

       /**
      
     
    

     

      

     
     

      

        *试编写一个递归函数，用来输出n 个元素的所有子集。
      
     
    

     

      

     
     

      

        */
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      

       template
      
     
    

     

      

     
     

      
   
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      

       void getSubset(const type data[], int num, vector
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      

        sub)
      
     
    

     

      

     
     

      

       {
      
     
    

     

      

     
     

      
	if(num <= 0)
      
     
    

     

      

     
     

      

       	{
      
     
    

     

      

     
     

      
		cout <<"{ ";
      
     
    

     

      

     
     

      
		for(int i = 0; i < sub.size(); ++i)
      
     
    

     

      

     
     

      
			cout<
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      

        <<((i == (sub.size() - 1))?"":", ");	
      
     
    

     

      

     
     

      
		cout<<" }"<
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      

        sub_char;
      
     
    

     

      

     
     

      

       	getSubset(char_set, sizeof(char_set)/sizeof(*char_set),sub_char);
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      

       }