SDUT —— 计算组合数

计算组合数

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
3
2 1
3 2
4 0
Output
2
3
1
Hint

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int f(int n, int m);
int main()
{int t, m, n, res;scanf("%d", &t);for (int i = 0; i < t; i++){scanf("%d %d", &n, &m);res = f(n, m);printf("%d\n", res);}return 0;
}
int f(int n, int m)
{if (m == 0 || n == 1 || m == n)return 1;return f(n-1, m-1) + f(n-1, m);
}

SDUT —— 计算组合数相关推荐

CCF NOI1063 计算组合数
问题链接:CCF NOI1063 计算组合数. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述给出两个非负整数n和m,编写程序计算组合数C(n,m)的值. 输入一行两个空格 ...
《算法竞赛入门经典》计算组合数问题
计算组合数编写函数,参数是两个非负整数n和m,返回组合数其中m<=n<=25.例如,n=25,m=12时的答案为5200300. 代码及算法分析程序4-1 组合数(有问题) #inc ...
Java练习 SDUT-1586_计算组合数
计算组合数 Time Limit: 1000 ms Memory Limit: 32768 KiB Problem Description 计算组合数.C(n,m),表示从n个数中选择m个的组合数. ...
笔试题--计算组合数
写程序,能够计算组合数 . 首先想到的是写一个求阶乘的函数,然后再另一个函数中对其调用以计算该组合数.这个思路没有问题,但是能写好代码也不是件容易的事,而且我们应该意识到,招聘方的这道简单的问题很显然 ...
计算组合数的几种方法总结
前言组合数就是 Cmn C n m C_n^m,是排列组合中非常重要的一部分,最近做到了几道与计算组合数有关的题,想在此总结一下如何编程计算组合数. 某位大佬在我之前也写过类似的文章,这是他的博客: ...
计算组合数汉诺塔喵帕斯之天才算数少女神奇的函数
计算组合数 Time Limit: 1000 ms Memory Limit: 32768 KiB Submit Statistic Problem Description 计算组合数.C(n,m), ...
计算组合数公式nCr的实现方法和源代码
计算组合数公式nCr的实现方法和源代码在数学中,组合数公式nCr是指从n个不同元素中取出r个元素的组合总数,其计算公式为n! / (r! * (n-r)!).在C#语言中,我们可以通过以下代码实现该 ...
编程示例：计算组合数c(2000,1000)
编程示例:计算组合数c(2000,1000) 组合数的计算公式是 c(m,n)=m!/n!/(m-n)! 所以它的计算是依赖于阶乘的计算,当n>21时n!的结果值超出了编程语言的整数表示范围的最 ...
【算法】计算组合数的四种常用方法
[算法]计算组合数的四种常用方法算法一:Cab=Ca−1b−1+Ca−1bC_{a}^{b}=C_{a-1}^{b-1}+C_{a-1}^{b}Cab=Ca−1b−1+Ca−1b 解析: Ca ...
计算组合数C(m,n)
组合数计算公式: #include<iostream.h> int fac(int k)//定义计算k阶乘的函数fac() { int t=1; for(int i=1;i<=k;i ...