计算组合数

最新推荐文章于 2022-01-02 16:01:33 发布

原创最新推荐文章于 2022-01-02 16:01:33 发布 · 1.3k 阅读

5 ·

CC 4.0 BY-SA版权

C语言专栏专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种计算组合数C(n,m)的递归算法实现，通过递归调用自身来解决从n个数中选择m个的组合数问题。文章提供了完整的C语言代码实现，包括输入N组求组合数的示例，并展示了如何通过递归函数计算出每一组的组合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计算组合数

Time Limit: 1000 ms Memory Limit: 32768 KiB

Submit Statistic Discuss

Problem Description

计算组合数。C(n,m),表示从n个数中选择m个的组合数。
计算公式如下：
若：m=0，C(n,m)=1
否则，若 n=1，C(n,m)=1
否则，若m=n，C(n,m)=1
否则 C(n,m) = C(n-1,m-1) + C(n-1,m).

Input

第一行是正整数N，表示有N组要求的组合数。接下来N行，每行两个整数n，m (0 <= m <= n <= 20)。

Output

输出N行。每行输出一个整数表示C(n,m)。

Sample Input

Sample Output

2
3
1

#include<stdio.h>
int c(int n,int m){
	if(m==0||n==1||m==n)
	return 1;
	else
	return c(n-1,m)+c(n-1,m-1);
}
int main(){
	int t;
	int n,m;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		printf("%d\n",c(n,m));
	}
	return 0;
	
}