题解 | #牛棚分组#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param n int整型 
 * @param k int整型 
 * @return int整型二维数组
 */
function combine(n, k) {
    // write code here
    let res = []
    let createArr = []

    for (let i = 0; i < n; i++) {
        createArr.push(i + 1)
    }


    function backTrack(arr, index) {
        if (arr.length === k) {
            res.push([...arr])
            return
        }

        for (let i = index; i < n; i++) {
            arr.push(createArr[i])
            backTrack(arr, i + 1)
            arr.pop()
        }
    }

    backTrack([], 0)
    return res
}
module.exports = {
    combine: combine
};