leetcode 77.组合

题目描述：给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。

你可以按 任何顺序 返回答案。

示例：
输入：n = 4, k = 2
输出：
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]

题解：此题和leetcode 78一样的思想，用长度来当做递归的结束条件，记得画递归图（一个箭头就表示进入一层递归）！还要注意一点是pop删元素时，是每退出一层都会删掉一个元素。所以在进入下一个for循环时，subset其实是以空列表的姿态进入。

import copy 
class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        result = []
        self.backtracking(n,k,result,1,[])
        return result

    def backtracking(self,n,k,result,index,subset):
        if len(subset) == k:
            tmp = copy.copy(subset)
            result.append(tmp)
            return
        for i in range(index,n+1):
            subset.append(i)
            #比如在某一层递归中，还是会把for循环走完后才会再返回到上一层递归！！！
            self.backtracking(n,k,result,i+1,subset)
            subset.pop()