本文共 569 字，大约阅读时间需要 1 分钟。

题目描述

给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。

示例:

输入: n = 4, k = 2输出:[  [2,4],  [3,4],  [2,3],  [1,2],  [1,3],  [1,4],]

题解

package mainimport "fmt"func main() {
   	fmt.Print(combine(4, 2))}func combine(n int, k int) (ans [][]int) {
   	tmp := []int{
   }	var dfs func(int)	dfs = func(cur int) {
   		// 剪枝		if len(tmp)+(n-cur+1) < k {
   			return		}		if len(tmp) == k {
   			comb := make([]int, k)			copy(comb, tmp)			ans = append(ans, comb)			return		}		// 选择当前位置		tmp = append(tmp, cur)		dfs(cur + 1)		// 不选择当前位置		tmp = tmp[:len(tmp)-1]		dfs(cur + 1)	}	dfs(1)	return}

转载地址：https://blog.csdn.net/bodhiye/article/details/109301632 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！