问题来源:https://blog.csdn.net/vs974532452/article/details/102588860
package main
type result struct {
res [][]int
}
func combinationSum3(k int, n int) [][]int {
var this result
var temp []int
this.traceBack(k, n, 0, 1, temp)
//fmt.Println(this.res)
return this.res
}
//定义结构体result的方法
func (this *result)traceBack(k int, n int, sum int, start int, temp []int) {
if k == 0 {
if n == sum {
//t开辟新地址存储结果, 否则最后结果长度为k的切片都是同一地址,
// 切片里的第k个元素会被最后状态覆盖
var t []int
t = append(t, temp[:] ...)
this.res = append(this.res, t)
}
return
}
for i := start; i < 10; i ++ {
temp = append(temp, i)
this.traceBack(k - 1, n, sum + i, i + 1, temp)
temp = temp[:len(temp) - 1]
}
}
func main() {
combinationSum3(3, 9)
}
参考博文:https://blog.csdn.net/futangxiang4793/article/details/100855549
https://www.cnblogs.com/pangzhi/p/8228181.html