15 求集合S中所有元素个数为M的子集

设有一个包含N 个整数的集合 S，编写函数求S 的所有元素个数为 M (0≤M≤N) 的子集。
t Heatr
例如，N=s,S=(1,2,3,4)，若M=2，则输出结果为：
(1，2)、(1，3)、（1,4），(2，3）、(2,4)、(3,4)

 

 

```c

//利用二进制对集合元素进行标记 0代表不选取 1代表选取

int main(){

  int n=4;    

  int a[n]={1,2,3,4};    

  int b[n]={0};    

  int m=2;    

  for(int i=0;i<pow(2,n);i++)//一共2^n个子集      {        

    int cot;//统计选中元素数        

    b[0]=i;        

    for(int j=0;j<n-1;j++){            

      b[j+1]=b[j]/2;            

      b[j]=b[j]%2;//将二进制数每一位赋值给b[j]     }        

    for(int k=0;k<n;k++){            

      if(b[k]==1)                

        cot++;        

    }        

    if(cot==m)//选择的元素等于m        

    {            

      printf("{");            

      for(int l=0;l<n;l++){                

        if(b[l]==1)                    

          printf("%d "，a[l]);//打印b[j]==1 即对应的元素            

      }            

      printf("}");        

    }    

  }

}

```