go结构体方法使用样例

问题来源: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

你可能感兴趣的:(go语言笔记)