南阳OJ 组合数

描述

找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。

输入

输入n、r。

输出

按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。

样例输入

5 3

样例输出

543
542
541
532
531
521
432
431
421
321

深搜

#include<iostream>
#include<cstdio>
#include<algorithm> 
using namespace std;
int vis[10];
	int x,y;
	int map[1000]={0};
void dfs(int s,int n){
	if(n>x)
	return ;
	if(s==y){
		for(int i=0;i<x;i++){
			if(vis[i]==1)
			printf("%d", map[i]);
		}
		printf("\n");
		return ;
	}
	vis[n]=1;
	dfs(s+1, n+1);
	vis[n]=0;
	dfs(s,n+1);
}

int main(){

	cin>>x>>y;
	int j=0;
	for(int i=x;i>=1;i--)
	map[j++]=i;
	dfs(0,0) ;
return 0;
}