Leetcode之77. 组合

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

示例:
输入: n = 4, k = 2
输出:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
来源：力扣（LeetCode）

题解：利用排列组合的性质C(m,n)=C(m-1,n)+C(m-1,n-1)进行递归

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        if k>n or k<=0:
            return []
        if k==1:
            return [[i] for i in range(1,n+1)]
        if k==n:
            return [[i for i in range(1,n+1)]]
        answer=self.combine(n-1,k)
        for item in self.combine(n-1,k-1):
            item.append(n)
            answer.append(item)
        
        return answer