使用函数求组合数的值题目描述

D. 使用函数求组合数的值

题目描述

编写程序，输入两个正整数m、n，计算下列表达式的值并输出：

         m!         

n! (m-n)!

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

输入

两个正整数m和n（1≤n≤m≤100）

#include <stdio.h>

double fact(int n) {
    if (n == 0) {
        return 1; 
    } else {
        return n * fact(n - 1); 
    }
}

int main() {
    int m, n;
    double comb;
    scanf("%d %d", &m, &n);

    comb = fact(m) / (fact(n) * fact(m - n)); 

    printf("combination = %.0f", comb);

    return 0;
}