标签：组合型 递归 int 31 ans return 93 include size

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

题目分析：

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。