代码随想录day24 回溯1

回溯，怪麻烦的。慢慢理解吧。

77. 组合

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

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

var path []int
var res [][]int

func combine(n int, k int) [][]int {
    path,res = make([]int,0,k),make([][]int,0)
    dfs(n,k,1)
    return res
}
//n相当于树的宽度，k相当于树的深度 逐个n * 逐个k的问题
func dfs(n int, k int,start int){
    //第一步判断是否到达树的叶子节点，如果是 就加入结果数组，这条边的遍历结束
    if len(path) ==k{
        tmp:=make([]int,k)
        copy(tmp,path)
        res=append(res,tmp)
        return 
    }
    //第二步，根据层数来遍历剩下的元素
    for i:=start;i<=n;i++{//从左向右
        if n-(k-len(path))+1