leetcode刷题——1 review

类型：回溯法

题目：77 组合 

        给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

        示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] ；

实现： 回溯法；剪枝

剪枝条件： 当for循环选择的起始位置之后的元素个数已经不足我们所需要的个数时，可以停止搜索了 ，即搜也无用、不如不搜

代码/javascript: 

var combine = function(n, k) {
    const res = [], path = [];
    backtracking(n, k, 1);
    return res;
    function backtracking (n, k, i){
        const len = path.length;
        if(len === k) {
            res.push(Array.from(path));
            return;
        }
        for(let a = i; a <= n + len - k + 1; a++) {
            path.push(a);
            backtracking(n, k, a + 1);
            path.pop();
        }
    }
};