问题 I: 递归／非递归实现组合型枚举

最新推荐文章于 2023-11-09 17:40:13 发布

原创最新推荐文章于 2023-11-09 17:40:13 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UPC ICPC

dfs 同时被 2 个专栏收录

23 篇文章

订阅专栏

组合数学

7 篇文章

订阅专栏

本文深入探讨了使用递归算法生成组合数的具体实现方法。通过C++代码详细讲解了如何从给定范围内选取特定数量的元素，形成所有可能的组合，并输出这些组合。特别注意了边界条件的处理，如当选择数目为0时的特殊情况。

题目

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

int n,m;
vector<int>temp,ans;

void slove(int index,int len)
{
    if(index>n+1) return;
    if(len==m)
    {
        ans=temp; int i;
        for(i=0;i<ans.size()-1;i++) cout<<ans[i]<<' ';
        cout<<ans[i]<<endl;
        return;
    }

    for(int i=index;i<=n;i++)
    {
        temp.push_back(i);
        slove(i+1,len+1);///是i+1,不是index+1！！！
        temp.pop_back();
    }
}

int main()
{
    cin>>n>>m;
    if(m==0) {cout<<endl;return 0;}///注意m==0的特判，否则RE
    slove(1,0);
    return 0;
}