算法---求数组的所有集合

第一种情况

题目

给出的数组中没有重复元素，求所有的集合，并且每个集合递增；

分析

递推
每个集合，每个元素加入或不加入

实现

/*
     * 求数组的所有子集合
     * 1）数组中没有重复元素
     * 对于每个元素，是否加入
     * 递归
     *    从[]开始，遍历每个元素；
     *    对于每个元素，加入后递归
     *    移除，判断下一个元素
     */
    public static ArrayList<ArrayList<Integer>> subset1(int[] num){
        ArrayList<ArrayList<Integer>> res=new ArrayList<ArrayList<Integer>>();
        if(num==null){
            return res;
        }
        ArrayList<