组合数（dfs）

最新推荐文章于 2022-09-01 19:36:34 发布

穆梓先生

最新推荐文章于 2022-09-01 19:36:34 发布

阅读量415

点赞数

分类专栏：搜索

本文链接：https://blog.csdn.net/l2533636371/article/details/71075421

版权

搜索专栏收录该内容

38 篇文章 1 订阅

订阅专栏

组合数

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 3

描述

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

输入

输入n、r。

输出

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

样例输入

5 3

样例输出

 
/*
分类：搜索 
来源：NYOJ 组合数 
思路：
We are giants.
create by Lee_SD on 2017/4/11
*/
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
	int n,m;
	int b[12];
	int vis[12];
void dfs(int x,int num){
	
	for(int i=x;i>=0;i--){
		
		if(num==m){
			for(int j=0;j<m;j++)
			printf("%d",b[j]);
			printf("\n");
			return ;
		}
		
		if(!vis[i]){
			vis[i]=1;
			b[num]=i;
			dfs(i-1,num+1);
			vis[i]=0;
		}		
	}	
}
	

int main(){
	while(scanf("%d%d",&n,&m)!=EOF){
		
		
		memset(vis,0,sizeof(vis));
		
	
		
		dfs(n,0);
		
	
	}
}