From 55d48c02665fe57a585ed91fa651f304a86f9c4b Mon Sep 17 00:00:00 2001
From: X-shuffle <53906918+X-shuffle@users.noreply.github.com>
Date: Sat, 19 Jun 2021 22:05:48 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200039.=E7=BB=84=E5=90=88?=
 =?UTF-8?q?=E6=80=BB=E5=92=8C=20go=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加 0039.组合总和 go版本
---
 problems/0039.组合总和.md | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)

diff --git a/problems/0039.组合总和.md b/problems/0039.组合总和.md
index e3e4a117..ba8128b5 100644
--- a/problems/0039.组合总和.md
+++ b/problems/0039.组合总和.md
@@ -286,6 +286,39 @@ class Solution:
 ```
 Go：
 
+
+> 主要在于递归中传递下一个数字
+
+```go
+func combinationSum(candidates []int, target int) [][]int {
+    var trcak []int
+    var res [][]int
+    backtracking(0,0,target,candidates,trcak,&res)
+    return res
+}
+func backtracking(startIndex,sum,target int,candidates,trcak []int,res *[][]int){
+    //终止条件
+    if sum==target{
+        tmp:=make([]int,len(trcak))
+        copy(tmp,trcak)//拷贝
+        *res=append(*res,tmp)//放入结果集
+        return
+    }
+    if sum>target{return}
+    //回溯
+    for i:=startIndex;i<len(candidates);i++{
+        //更新路径集合和sum
+        trcak=append(trcak,candidates[i])
+        sum+=candidates[i]
+        //递归
+        backtracking(i,sum,target,candidates,trcak,res)
+        //回溯
+        trcak=trcak[:len(trcak)-1]
+        sum-=candidates[i]
+    }
+
+}
+```
 JavaScript：
 
 ```js