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

回溯法，深度优先搜索，faster than 91%

/**
 * @param {number} n
 * @param {number} k
 * @return {number[][]}
 */
var combine = function(n, k) {
    var res = []
    if(n === 0 || k === 0) return res
    dfs(n, k, 1, [], res)
    return res
};
var dfs = function(n, k, flag, sub, res){
    if(sub.length === k){
        res.push(sub.slice())
    }else{
        for(var i = flag; i <= n; i++){
            sub.push(i)
            dfs(n, k, i + 1, sub, res)
            sub.pop()
        }
    }
}