加起来和为目标值的组合

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param target int整型 
 * @param nums int整型一维数组 
 * @return int整型二维数组
 */
let result = []
function combinationCount( target ,  nums ) {
    // write code here
    let path = []
    dfs(nums,0,target,path)
    return result
}
function dfs(nums,start,res,path){
    if(res < 0) return
    if (res == 0) {
        result.push(path.slice())
        
    }
    else{
        for(let i = start ; i < nums.length ; i++){
            path.push(nums[i])
            dfs(nums ,i ,res - nums[i] , path)
            path.pop()
        }
    }
        
}
module.exports = {
    combinationCount : combinationCount
};