组合（回溯）

//从数1-n里选r个数输出所有组合

#include<bits/stdc++.h>
using namespace std;
int n,r,a[100];
void search(int x,int y)
{
    if(y>r)
    {
        for(int i=1;i<=r;i++)
            cout<<a[i];
        cout<<endl;
        return ;
    }
    for(int i=x;i<=n;i++)
    {
        a[y]=i;
        search(i+1,y+1);
    }
}
int main()
{
    cin>>n>>r;
    search(1,1); 
    return 0;
}