leetcode 78. Subsets（递归）

题意：找寻数组所有的子数列。

解题思路：本题又是在某基础上，干某件事。再以此为新的基础，继续查找。本题目的基础就是[],在此基础上增添元素，来产生多个子序列。

注意点：为防止查找元素的重复性，后一次递归查询的索引要在前一次查询索引的后面。这时需要修改for循环的起始索引值。

代码如下：

public class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        List<Integer> temp = new ArrayList<Integer>();
        dfs(res, temp, nums, 0);
        return res;
    }
   public void dfs(List<List<Integer>> res, List<Integer> temp, int[] nums, int level) {
        res.add(new ArrayList<Integer>(temp));
        for(int i = level; i < nums.length; i++) {  //for循环中包含了退出递归的条件
            temp.add(nums[i]);  
            dfs(res, temp, nums, i + 1);             //这里的i+1就是保证下次索引要和前一次不同，如果换成level+1就不行，因为level值对于下一层来说都是固定的，也就是说不管当前基础i是多少，下一层都会从level开始搜索，所以会产生重复元素。i是动态的，i的变化带动下一层的变化。
            temp.remove(temp.size() - 1);  
        }
    }
}