nyoj 32 递归求组合数

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

風穆

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

阅读量455

点赞数

文章标签： nyoj 递归组合数

本文链接：https://blog.csdn.net/xingdragon/article/details/51956950

版权

本文介绍了一个用于生成指定范围内所有可能组合的算法，并提供了一段C语言实现代码。该算法能够根据给定的两个整数n和r，输出从1到n中任选r个数的所有可能组合，每个组合内的值按照从大到小排列，组合间则按照逆字典序排列。

摘要由CSDN通过智能技术生成

组合数

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

难度： 3

描述

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

输入

输入n、r。

输出

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

样例输入

5 3

样例输出

直接上代码：

#include <stdio.h>

void fun(int n,int r,int v)
{
	int i;
	if(r==0)
	{
		//printf("r = %d v = %d\n", r, v);
		printf("%d\n",v);
		return ;
	}
	for(i=n;i>=r;i--)
	{	
		//printf("i = %d r = %d v = %d\n", i, r, v);
		fun(i-1,r-1,v*10+i);
		
	}
	
}
int main()
{
	int n,r;
	while(~scanf("%d%d",&n,&r))
	{
		fun(n,r,0);
	}
	return 0;
}