组合数（dfs）

最新推荐文章于 2024-04-20 20:08:30 发布

sugarbliss

最新推荐文章于 2024-04-20 20:08:30 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏：【搜索】

本文链接：https://blog.csdn.net/sugarbliss/article/details/79813229

【搜索】专栏收录该内容

34 篇文章

订阅专栏

题目描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入

5 3

样例输出

注意：搜索时是i-1，而不是n-1，是为了防止组合数中的数字重复。

代码：

#include <iostream>
using namespace std;
int a[10];
void dfs(int n,int r)
{
	for(int i = n; i > 0; i--)
	{
		a[r] = i;
		if(r > 1)
			dfs(i-1,r-1);
		else
		{
			for(int i = a[0]; i > 0; i--) 
				cout<<a[i];
			cout<<endl;	
		}	
	}	
}
 
int main()
{
	int n,r;
	cin>>n>>r;
	a[0] = r;
	dfs(n,r);
	return 0;
}