组合-dfs

题号: 10249
时限：1000ms
限制内存：32768KB
题目：
组合


描述

给定n,m，按字典序输出所有从1-n里面取出m个数的组合。比如从1-3里面取出2两个的组合是：
1 2
1 3
2 3

输入格式

输入两个数n,m.其中 0<n<=10,0<m<=n.
输出格式

输出所有组合
输入样例

3 2
输出样例

1 2
1 3
2 3
#include<iostream>
#include<cstdio>
using namespace std;
#define N 30
int n,r;
int a[N];
int vis[N];
void dfs(int step){
    if(step==r+1){
        int i;
        for(i=1;i<r;++i)
        cout<<a[i]<<" ";
        cout<<a[i]<<endl;
        return ;
    }
    for(int i=a[step-1];i<=n;++i){
        if(vis[i]==0){
            a[step]=i;
            vis[i]=1;
            dfs(step+1);
            vis[i]=0;
        }
    }
}
int main(){
    cin>>n>>r;
    a[0]=1;
    dfs(1);
    return 0;
}