77. 组合 #33
Description
回溯
使用回溯法进行解题，在回溯的常规操作下注意以下两点：
- 每次递归当选满 k 个数时，将其推入最终集合。
- 回溯的过程中为了避免产生重复的组合，需要剪枝，通过指定下次递归的选择范围是
i + 1来进行剪枝。
const combine = function(n, k) {
const res = []
const helper = function(start, cur) {
if (cur.length === k) {
res.push(cur.slice())
return
}
for (let i = start; i <= n; i++) {
cur.push(i)
helper(i + 1, cur)
cur.pop()
}
}
helper(1, [])
return res
}