【算法笔记5.8小节 -组合数 】B : 求组合数

版权声明：本文为博主原创文章，转载请注明出处 https://blog.csdn.net/xunalove/article/details/88310332

题目链接：http://codeup.cn/problem.php?cid=100000595&pid=1

[提交][状态][讨论版][命题人:外部导入]

题目描述

组合数的计算虽说简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。

输入

求组合数的数据都是成对（M与N）出现的，每对整数M和N满足0＜m, n≤20，以EOF结束。

输出

输出该组合数。每个组合数换行。

样例输入

5 2
18 13

样例输出

10
8568

#include<stdio.h>
typedef long long int LL;
LL fact(LL m, LL n)
{
    if(n==m||n==0) return 1;
    return (fact(m-1, n)+fact(m-1, n-1));
}
int main()
{
    LL m,n;
    while(scanf("%lld%lld",&m,&n)!=EOF)
    {
        printf("%.lld\n",fact(m,n));
    }
    return 0;
}

111