组合数 nyoj

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

程序猿Hunting

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

阅读量503

点赞数

分类专栏： nyoj 组合排列

本文链接：https://blog.csdn.net/ITXiaoLong_/article/details/8971826

版权

nyoj 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

组合排列

2 篇文章 0 订阅

订阅专栏

组合数

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

难度： 3

描述

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

输入

输入n、r。

输出

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

样例输入

5 3

样例输出

 
#include <stdio.h>
#define Max  10

int temp[Max];
void serch_num (int n, int m, int i);
int main (){

	int n, m;

	scanf("%d %d", &n, &m);
	serch_num(n, m, 0);
	
}

void serch_num(int n, int m, int num){
	
	int i;
	if(n >= 0 && num == m) {
		for(i = 0; i < m; i++){
			printf("%d", temp[i]);
		}
		printf("\n");
		return ;
	}
	if(n < 0) 
		return;
	
	temp[num] = n;
	num ++;
	serch_num(n - 1, m, num);

	num --;
	serch_num(n - 1, m, num);
}