给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。示例 1：
输入：n = 4, k = 2
输出：
[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],
]
示例 2：
输入：n = 1, k = 1
输出：[[1]]
提示：
1 <= n <= 20
1 <= k <= n

---

解题思路：【回溯】

回溯三部曲：1、确认递归函数返回值与参数：n,k，结果数组res，子集合path，子集合首元素起始位置startindex。2、回溯函数终止条件：找到长度为k的子集合。3、单层搜索过程：循环遍历[startindex, n + 1 - (k - len(path)) + 1]的每个元素i——包含剪枝操作：从startindex开始，确保可以满足子集合还需要的元素数目k - len(path)；不满足，则结束循环遍历（不进行遍历）。path.append(i)，再递归遍历子集合下一元素startindex + 1；若子集合的遍历终止，则回溯path.pop()，遍历下一个元素i + 1。

---

class Solution:def combination(self, n, k, startindex, res, path=[]):length = len(path)if length == k:#   此处必须采用这种形式，表示将path中的元素添加到res中；#   若采用res.append(path)，表示将path引用添加到res中res.append(path[:])#   回溯，寻找下一组return#   循环遍历元素，并剪枝for i in range(startindex, n + 1 - (k - length) + 1):path.append(i)self.combination(n, k, i + 1, res, path)#   回溯path.pop()if __name__ == '__main__':try:n, k = map(int, input().split())res = []solution = Solution()solution.combination(n, k, 1, res)print(res)except Exception as e:print(e)

---

仅作为代码记录，方便自学自查自纠