leetcode 216 combination sum iii

class  {
    public List<List<Integer>> combinationSum3(int k, int n) {
        List<List<Integer>> ans = new ArrayList<List<Integer>>();
        if(k == 0 || n == 0) return ans;
        backtrace(ans, new ArrayList<Integer>(), k, n, 1);
        return ans;
    }
    public void backtrace(List<List<Integer>> ans, ArrayList<Integer> t, int k, int n, int start){
        if(t.size() == k && n == 0){
            ans.add(new ArrayList<Integer>(t));
            return ;
        }
        for(int j = start; j<=9; j++){
            if(j > n)
                continue;
            t.add(j);
            backtrace(ans, t, k, n-j, j+1);
            t.remove(t.size()-1);
        }
    }
}