类型说明符的组合无效_回溯算法：组合问题如何剪枝？

如果想在电脑上看文章的话，可以看这里：https://github.com/youngyangyang04/leetcode-master，已经按照顺序整理了「代码随想录」的所有文章，可以fork到自己仓库里，随时复习。「那么重点来了，来都来了，顺便给一个star吧，哈哈」

在回溯算法：求组合问题！中，我们通过回溯搜索法，解决了n个数中求k个数的组合问题。

文中的回溯法是可以剪枝优化的，本篇我们继续来看一下题目77. 组合。

链接：https://leetcode-cn.com/problems/combinations/

「看本篇之前，需要先看回溯算法：求组合问题！」。

大家先回忆一下[77. 组合]给出的回溯法的代码：

class Solution {private:    vector> result; // 存放符合条件结果的集合    vector path; // 用来存放符合条件结果    void backtracking(int n, int k, int startIndex) {        if (path.size() == k) {            result.push_back(path);            return;        }        for (int i = startIndex; i <= n; i++) {            path.push_back(i); // 处理节点             backtracking(n, k, i + 1); // 递归