CSP-SJ 信息学一本通1317：【例5.2】组合的输出

CSP-S/J信息学资料
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 12260 通过数: 5946
【题目描述】
排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。

现要求你用递归的方法输出所有组合。

例如n＝5，r＝3，所有组合为：

1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5

【输入】
一行两个自然数n、r(1<n<21，1≤r≤n)。

【输出】
所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。

【输入样例】
5 3
【输出样例】
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
【来源】

No

代码如下：
#include<iostream>
#include<cstdio>
#include<cstring>
#define N 22
using namespace std;
int n,r;
int a[N]={1};
bool vis[N];
void dfs(int k)
{
    int i;
    if(k==r+1)
    {
        for(i=1;i<=r;i++)
            cout<<"  "<<a[i];
        cout<<endl;
    }
 
    for(i=a[k-1];i<=n;i++)
    {
        if(vis[i]==0)
        {
            vis[i]=1;
            a[k]=i;
            dfs(k+1);
            vis[i]=0;
        }
    }
}
 
int main()
{
    cin>>n>>r;
    dfs(1);
    return 0;
}

来源：CSDN

作者：时代曙光

链接：https://blog.csdn.net/lck19930315/article/details/103796372