leetcode77. 组合

class Solution {
    public List<List<Integer>> combine(int n, int k) {
		List<List<Integer>> res = new ArrayList<>();
		dfs(res, new ArrayList<Integer>(), n, 1, k);
		return res;
    }
	public void dfs(List<List<Integer>> res, List<Integer> list, int n, int index, int k) {
		if(list.size() == k) {
			res.add(new ArrayList<>(list));
			return ;
		}
		for(int i = index; i <= n - (k-list.size()) + 1; i ++) {
			list.add(i);
			dfs(res, list, n, i+1, k);
			list.remove(list.size()-1);
		}
	}
}