合并数字公式 C 语言如何计算

组合数的公式为：C(n,m) = n! / ((n-m)! * m!)

其中，n和m均为非负整数，且m <= n。

要在C语言中实现组合数公式，可以先使用循环计算n!和(n-m)!，并使用变量存储它们的值。然后，将它们的乘积除以m!，最后得到组合数的值。代码示例如下：

#include <stdio.h>

int main() {
    int n, m;
    int factorialN = 1, factorialNM = 1, factorialM = 1;
    int i;

    printf("请输入n和m：\n");
    scanf("%d %d", &n, &m);

    // 计算n!和(n-m)!
    for (i = 1; i <= n; i++) {
        factorialN *= i;
        if (i <= (n - m)) {
            factorialNM *= i;
        }
        if (i <= m) {
            factorialM *= i;
        }
    }

    // 计算组合数
    int result = factorialN / (factorialNM * factorialM);

    printf("C(%d, %d) = %d", n, m, result);

    return 0;
}

注意，当n或m比较大的时候，需要使用高精度计算来避免溢出问题。