其他分享
首页 > 其他分享> > 递归组合型枚举

递归组合型枚举

作者:互联网

这个就要求没有重复的,可以按照字典序来输出,保证一定后面的数字比前面的数字要大,自然就没有重复的数字了,这个时候连判重也不需要了

https://www.acwing.com/activity/content/record/19/1/

#include<iostream>
using namespace std;
int n,m;
int p[30];
void dfs(int u,int start)
{
    if(u>m)
    {
        for(int i=1;i<=m;i++)
            cout<<p[i]<<" ";
        cout<<endl;
        return ;
    }
    for(int i=start;i<=n;i++)
    {
        p[u]=i;
        dfs(u+1,i+1);
        p[u]=0;
    }
}
int main(){
    cin>>n>>m;
    dfs(1,1);
    return 0;
}

 

标签:www,组合型,数字,递归,int,dfs,重复,枚举,return
来源: https://www.cnblogs.com/ccwz7/p/16091583.html