【算法笔记5.8小节 -组合数 】A 计算组合数

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

题目描述

编制程序，输入m,n(M>=n>=0)后,计算下列表达式的值并输出：

         m!         

n! (m-n)!

要求将计算阶乘运算的函数写为fact(n),函数返回值的类型为float

输入

m n

输出

对应表达式的值

样例输入

2 1

样例输出

2

#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;
}