classSolution:defcombinationSum3(self, k:int, n:int)-> List[List[int]]:# 只用数字1-9,遍历k遍
self.res =[]
self.backtracking(k,n,1,[])return self.res
defbacktracking(self, k, n, start_index, path):print(k, n, start_index, path)if k <0or n <0:returnif k ==0and n ==0:
self.res.append(path[:])returnfor i inrange(start_index,10):
path.append(i)
self.backtracking(k-1, n-i, i+1, path)
path.pop()