java实现生成子集---二进制法

算法思想 ：
例如求4个元素 4 3 2 1 的子集。
那么用二进制的1代表每一位是否选中。
十进制 二进制 
0 0000  代表空集
1 0001  代表{1}
2 0010  代表{2}
3 0011  代表{1,2}
4 0100  代表{3}
...
15 1110  代表{4,3,2}

16 1111  代表{4,3,2,1} 
 

public class ShengChengZiJi {
 
 
 //根据每个子集的编码对应在集合中的位置，输出该编码所对应的子集
 public static void print(int [] s,int i){
  int n=s.length;
  for(int j=0;j<n;j++){
   if((i&(1<<j))!=0){    //i为编码，1--》10--》100--》1000；分别与i与，若不为1则代表那一位为1，则输出s集合对应的字符
    System.out.print(s[j]+" ");
    
   }
  }
  
  System.out.println();
  
 }
 
 
   public static void main(String[] args) {
  int s[]={1,2,3,4,5};
  //i为编码；每次让编码加1，但是要小于11111（s.length位）
  for (int i = 0; i < (1<<s.length); i++) {
   print(s, i);
  }
 }