经典回溯算法 leetcode77组合

题目描述：给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。

你可以按 任何顺序 返回答案。

首先，任何使用回溯算法的题目本质上都是暴力求解。所以解此类题目，先使用暴力法分析题解。再使用递归栈来模拟多层的for循环，而回溯算法又是递归算法先使用递归三件套，再在递归的基础上进行回溯的关键操作（回溯算法的重难点！）也就是说回溯可以使用两个模版来确定算法最终的结果。接下来介绍一下回溯算法的模版。

1. 递归函数的返回值以及参数：这一点与递归模版一样
2. 回溯终止条件：在这一题里终止条件是path数组长度达到了k
3. for循环单层搜索，每一层都进行递归，递归结束后对临时变量清除上一层递归的结果

完整代码：

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