java 集合的所有子集_求集合的所有子集（java实现）

代码：

import java.io.File;

import java.io.FileWriter;

import java.io.IOException;

/*

*Created on 2015年1月28日

*Copyright 2015 Y. Cai Limited crop. All Rights Reserved

*

*7289***0@qq.com

*/

public class Subset {

public static void getSubset(int set[]) throws IOException

{

FileWriter writer = new FileWriter(new File("src/Result2.txt"));

int length=set.length;//元素个数

int num=(2<

for(int i=1;i<=num;i++)

{

System.out.print("[");

int now=i; //暂存正在判断第i种可能

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

{

if((now&1)==1) //为1时表示该元素已经存在

{

System.out.print(set[j]);

writer.write("" + set[j] + " ");

}

now=now>>1; //依次判断下一位

}

writer.write("\r\n");

System.out.print("]");

}

writer.close();

}

public static void main(String[] args) throws IOException {

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

getSubset(set);

}

}

运行结果：