回溯---组合
题目：
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。
思路：组合问题是回溯思想的典型应用，其本质就是穷举，可以根据题目进行剪枝优化操作。回溯是递归的产物，因此使用回溯思想解决的问题一定用到了递归。使用递归，就要按照递归三部曲进行分析。
第一步：确定参数与返回值。参数为n,k,startIndex（要遍历的数组的起始值）
第二步：确定终止条件。当结果中有k个数值时，将这个组合加入结果集，返回
第三步：确定单层递归逻辑。回溯法的搜索过程就是一个树形结构的遍历过程，for循环进行横向遍历，递归过程是纵向遍历。
for循环每次从startIndex开始，未剪枝时到n结束，进行剪枝优化到n-(k-path.size())+1结束。
代码：
private List<List<Integer>> result=new ArrayList<>();//存放符合条件结果的集合private List<Integer> path=new ArrayList<>();//存放符合条件的结果public List<List<Integer>> combine(int n, int k) {backTracking(n,k,1);return result;}public void backTracking(int n,int k,int startIndex){if(path.size()==k){result.add(new ArrayList<>(path));return;}for(int i=startIndex;i<=n-(k-path.size())+1;i++){path.add(i);//处理节点backTracking(n,k,i+1);//递归path.remove(path.size()-1);//回溯}}