77、组合

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

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

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

示例 2：
输入：n = 1, k = 1
输出：[[1]]

找结果的过程可以用二叉树来表示，题目隐藏条件是向下寻找的过程中不可以使用重复的数，即如果某一层选择的节点为2，则向下选择只能选择2以后的数。则递归算法传递参数的限定条件应该为i+1

path.length：已选择的元素的个数
k-path.length：还需选择的元素的个数
n-i：还能选择的元素个数

剪枝：能继续选择下去的条件：n-i+1 >= k-path.length
举例：

n=4,k=3
当i=2（向下寻找的结果为[2.3.4]，是满足条件的最后一个组合)，选取元素0个，path.length=0，
此时从i到n还有三个元素即2、3、4，但n-i=2，所以要加1，才能满足n-i+1>=k-path.length，
即剪枝条件为i<=n-(k-path.length)+1

var combine = function(n, k) {
    var result = []
    var path = []
    const backTracking = function(k,startIndex){
        if(path.length==k){
            result.push(path.slice())
            return
        }
        for(let i=startIndex;i<=n-(k-path.length)+1;i++){
            path.push(i)
            backTracking(k,i+1)//i+1限定只能选择上一层节点之后的数
            path.pop()
        }
    }
    backTracking(k,1)
    return result
};