39. 组合总和

题目描述及示例：
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。
说明： 所有数字（包括 target）都是正整数， 解集不能包含重复的组合。
示例 :
输入: candidates = [2,3,6,7], target = 7,
所求解集为:[ [7], [2,2,3] ]

解题思路：
遇到此类问题首先想到递归思想解决。使用减值的方法不断将target值缩小，直到target为0或者负数的时候结束。但是我在传递参数时由于对Java还不熟练，传递参数总会出现问题。参考题解时看到一个美妙的处理过程，在此记录。
完整代码如下：

public class Solution {
    private List<List<Integer>> result = new ArrayList<>();
    private int len;
    private int candidates[];
    public void GetRes(int m, int start, Stack<Integer> pre){
        if(m==0){
            result.add(new ArrayList<>(pre));
            return;
        }
        for(int i=start;i<len && m-candidates[i]>=0;i++){
            pre.add(candidates[i]);
            GetRes(m-candidates[i],i,pre);
            pre.pop();
        }
    }
    public List<List<Integer>> combinationSum(int[] candidates, int target) {
        int len = candidates.length;
        if(len == 0) return result;
        Arrays.sort(candidates);
        this.candidates = candidates;
        this.len = len;
        GetRes(target,0,new Stack<>());

        return result;
    }

    public static void main(String SS[]){
        int[] candidates = {2,3,6,7};
        int target = 7;
        Solution solution = new Solution();

        List<List<Integer>> res = solution.combinationSum(candidates, target);
        System.out.println(res);
    }
}

解析：使用Stack存储已经减去的值，并且在return之后进行pop操作，即每次进行深入的时候都会先退出上一步的树枝，再深入下一步，这样很好地解决了参数传递和保存的问题。以后在使用递归进行树状遍历时可以参考使用栈存储参数。