攻克代码随想录Day24 | 回溯算法篇：77.组合

77. 组合

从本章开始，我们将会更多地关注回溯算法。

77题的题型如图所示，在本题中，我们应使用回溯算法去解决：

/**
 * @param {number} n
 * @param {number} k
 * @return {number[][]}
 */
var combine = function(n, k) {
    let res = [];
    let arr = [];
    let backTracking = function(n, k, firstNum){
        if(arr.length === k){
            res.push([...arr]);
            console.log();
            return ;
        }
        for(let i = firstNum;i <= n; i++){
            arr.push(i);
            backTracking(n, k, i + 1);
            arr.pop();
        }
    }
    backTracking(n, k, 1);
    return res;
};