题6：子集生成之二进制法

import java.util.HashSet;
import java.util.Set;

public class case05_子集的生成 {
    public static void main(String[] args) {
        case05_子集的生成 obj=new case05_子集的生成();
        int[] a= {1,2,3};
        Set<Set<Integer>> subSets=obj.getSubset(a,a.length);
        System.out.println(subSets);
    }
    public Set<Set<Integer>> getSubset(int[] a,int n){
        return solve(a,n,n-1);
    }

    private static Set<Set<Integer>> solve(int[] a, int n, int cur) {
        Set<Set<Integer>> newset=new HashSet<>();
        if(cur==0) {
            Set<Integer> nil=new HashSet<>();//空集
            Set<Integer> first=new HashSet<>();//第一个元素
            first.add(a[0]);
            newset.add(nil);
            newset.add(first);
            return newset;
        }
        Set<Set<Integer>> oldset=solve(a,n,cur-1);
        for(Set<Integer> set:oldset){
            //对于每个子集cur下标对应的元素可以加进去也可以不加进去
            newset.add(set);//保留原样
            Set<Integer> clone=(Set<Integer>)((HashSet)set).clone();//拷贝set
            clone.add(a[cur]);//添加当前元素
            newset.add(clone);
        }
        return newset;
    }
}