南阳理工oj-组合数

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

落辰哀

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

阅读量516

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/lcamisak/article/details/75929202

版权

ACM 同时被 2 个专栏收录

138 篇文章 1 订阅

订阅专栏

搜索

15 篇文章 0 订阅

订阅专栏

组合数

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

难度： 3

描述

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

输入

输入n、r。

输出

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

样例输入

5 3

样例输出

来源

[苗栋栋]原创

#include <stdio.h>
#include<iostream>
using namespace std;
int a[10],c;
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 = c; i > 0; i--) 
			{
				printf("%d",a[i]);
			}
			printf("\n");
		}
	}
}
int main()
{
	int n,r;
	scanf("%d%d",&n,&r);
	c = r;
	DFS(n,r);
	return 0;
}