LeetCode—77. Combinations_递归暴力搜索_dfs_深度优先

题目是这样的：

首先说明这是一个经典的递归穷举搜索问题——dfs（深度优先搜索）题目给定N在从1...........n中存在K个数组能够排列，就是从n中选择k个数字进行排列。

首先老套路定义一个全局变量来接受所得的答案，然后在函数中定义一个path（所有的路径方案），然后就是从第一个数字开始进行递归函数。下面是我的代码

class Solution {
    
    
    vector<vector<int>> ans;
    
public:
    vector<vector<int>> combine(int n, int k) {
        
        vector<int> path;
        dfs(path,1,n,k);
        
        return ans;
        
    }
    
    void dfs(vector<int> path,int start,int n,int k)
    {
        if(!k)
        {
            ans.push_back(path);
            return;
        }
        
        for(int i=start;i<=n;i++)
        {
            path.push_back(i);
            dfs(path,i+1,n,k-1);
            path.pop_back();
        }
        
    }
    
    
};

在这个递归的函数中，首先定义一个递归函数的出口，就是把所有方案压入到ans容器中。然后就是枚举的过程首先以第一个元素来开始枚举，压入容器，然后开始递归下一个元素，在这个地方path的作用就是实时更新内部的值，保证内部的方案就是即时的方案，递归结束后清除刚刚递归所压入的值，保持实时更新path方案内部的值。

 

我们一起加油！！