1 package main
 2 
 3 import "fmt"
 4 
 5 //遞迴+回溯
 6 func main() {
 7     var nums = []int{2, 3}
 8     res := []int{}
 9     getNsum(nums, 0, res)
10 }
11 
12 func getNsum(nums []int, index int, res []int) {
13     m := nums[index]
14     for i := 0; i < m; i++ {
15         res = append(res, i)
16         index++
17
 
         if index < len(nums) {
18             getNsum(nums, index, res)
19         } else {
20             fmt.Println(res)
21         }
22         res = res[:len(res)-1]
23         index--
24     }
25 }

問題描述