day24| 77. 组合

def backtracking():
    if(终止条件):
        存放结果
        return:
    
    for(选择):
        处理节点
        backtracking()
        回溯，撤销处理结果

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        list=[]

        def backtrack(begin,end,len,res):
            if len==k:
                # 这里这样构造才能保证不随着res变化，直接append是浅拷贝
                list.append([j for j in res])
                return
            
            for i in range(begin,end):
                res.append(i)
                len+=1
                backtrack(i+1,end,len,res)
                len-=1
                res.pop()
        
        backtrack(1,n+1,0,[])
        return list