求一个集合的所有子集(java实现)

求一个集合的所有子集表示从一个集合当中，任取任意项或不取，所能得到的所有结果，比如有一个集合{a,b,c,d}，那么{a,b}, {b, d}等都是它的子集，空集也是它的子集，一个具有n 个元素的集合，它的子集共有2^n个，因为对于每个元素都有两种可能：选与不选。如果用1来表示选择，0表示不选，那么四个元素的集合选择情况可以表示为：0000，0001，0010，0100，1000，1001……当写出所有的子集后，可以发现它们恰好对应着从0到15的二进制码表示，所以可以从二进制码入手来解这个问题。下面上代码：

public class Subset {

	public static void main(String[] args) {
		char[] a = {'a','b','c','d'};
		subSet(a);
	}
	
	private static void subSet(char[] a){
		int n = a.length;
		for(int i=0; i<(1<<n); i++){//循环2^n次
			String setStr = Integer.toBinaryString(i);//将int值转换成二进制值的字符串
			int unChoose = n-setStr.length();
			System.out.print("{");
			for(int j=0; j<setStr.length(); j++){
				if(setStr.charAt(j)=='1')//1表示被选中，0表示没有被选中
					System.out.print(a[unChoose+j]);
			}
			System.out.println("}");
		}
	}
}

运行后得到的结果如下：

{}
{d}
{c}
{cd}
{b}
{bd}
{bc}
{bcd}
{a}
{ad}
{ac}
{acd}
{ab}
{abd}
{abc}
{abcd}