题解 | #加起来和为目标值的组合(四)#

import java.util.*;


public class Solution {
    
    public int res = 0; // 定义一个整型变量，用于存放最终的返回结果
    
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int combination (int[] nums, int target) {
        // write code here
        process(nums, target);
        return res;
    }
    
    public void process(int[] nums, int reminder) {
        if (reminder == 0) {
            res++;
            return;
        }
        if (reminder < 0) {
            return;
        }
        for (int num : nums) {
            reminder -= num;
            process(nums, reminder);
            // 回溯
            reminder += num;
        }
        return;
    }
}