搜索---组合数
#include<stdio.h>
int a[10];
void backtrack(int n, int r, int k){
if(k >= r){
for(int i = 0; i < r; ++i){
printf("%d", a[i]);
}
printf("\n");
return;
}
for(int i = (k == 0 ? n : a[k - 1] - 1); i >= 1; --i){
a[k] = i;
backtrack(n, r, k + 1);
}
}
int main(){
int n, r;
while(~scanf("%d%d", &n, &r)){
backtrack(n, r, 0);
}
return 0;
}