2022.1.31 训练日记2 AcWing 93. 递归实现组合型枚举

题目链接：递归实现组合数

题目分析：

0.递归简单思维题。
1.递归+剪枝。

code:

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;

const int N = 25;

vector<int>ans;
int n, m;

void dfs(int u)
{
    //如果当前的状态已经超过m个数了或者加上剩下的所有数都没m个的话 说明一定不是解 所以直接跳过。
    if(ans.size() > m || ans.size() + (n - u + 1) < m)
    {
        return;
    }
    if(u == n + 1)
    {
        for(int i = 0; i < ans.size(); i ++)
            cout << ans[i] << " ";
            cout << endl;
            return;
    }
    ans.push_back(u);
    dfs(u + 1);
    ans.pop_back();
    dfs(u + 1);
    
}
int main()
{
    cin >> n >> m;
    dfs(1);
    return 0;
}

总结：

1.STL 容器可以用 for(auto i : XX) 遍历。

标签：组合型,递归,int,31,ans,return,93,include,size
来源： https://blog.csdn.net/qq_53244181/article/details/122766289