题目：原题链接（中等）

标签：回溯算法、数学

解法一（使用itertools实现）：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AShnFnIz-1599523272807)(LeetCode题解(0077)]：截图.png)

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        return [list(elem) for elem in itertools.combinations(range(1, n + 1), k)]

解法二：

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        # 下一个组合
        def change(group):
            for i in range(k):
                if group[k - 1 - i] < n - i:
                    group[k - 1 - i] += 1
                    for j in range(k - i, k):
                        group[j] = group[j - 1] + 1
                    return True
            return False

        ans = []
        now = [i for i in range(1, k + 1)]
        ans.append(now.copy())
        while change(now):
            ans.append(now.copy())

        return ans