nSum问题解决模板

```go
// nums 为有序非递减数组
func nSumTarget(nums []int, n int, target int, start int) [][]int {
	length := len(nums)
	res := [][]int{}
	// 至少是 2Sum，且数组大小不应该小于 n
	if n < 2 || length < n {
		return res
	}
	// 2Sum 是 base case
	if n == 2 {
		// 双指针
		l := start
		r := length - 1
		for l < r {
			left := nums[l]
			right := nums[r]
			sum := left + right

if sum == target {
				res = append(res, []int{left, right})
				for l < r && nums[l] == left {
					l ++
				}
				for l < r && nums[r] == right {
					r --
				}
			}
			if sum < target {
				for l < r && nums[l] == left {
					l ++
				}
			}
			if sum > target {
				for l < r && nums[r] == right {
					r --
				}
			}
		}
	} else {
		// n > 2 时，递归计算 (n-1)Sum 的结果
		for i := start; i < length; i ++ {
			t := target - nums[i]
			r2 := nSumTarget(nums, n - 1, t, i + 1)
			for _, item := range r2 {
				// (n-1)Sum 加上 nums[i] 就是 nSum
				res = append(res, append(item, nums[i]))
			}
			for i < length - 1 && nums[i] == nums[i+1] {
				i ++
			}
		}
	}
    return res
}
```