力扣216. 组合总和 III（JavaScript）

var combinationSum3 = function(k, n) {
    let arr=[]
    let p=[]

    const dd=function(k,n,index,sum){
        //中止条件
        if(p.length==k){
            if(sum==n){
                arr.push([...p])
                return
            }
        }
        for(let i=index;i<=9;i++){
            p.push(i)
            sum+=i
            dd(k,n,i+1,sum)
            //回溯
            sum-=i
            p.pop()
        }
    }

    dd(k,n,1,0)
    return arr
};