Question

编写c语言函数计算从n个元素中取m个元素的组合数C（m，n）；要求：输入n和m为整型，m<=n，用

编写c语言函数计算从n个元素中取m个元素的组合数C（m，n）；要求：输入n和m为整型，m<=n，用空格隔开。输出为整型。若无解输出wrong，继续输入。
示例：输入： 9 2
输出： 36

Answer 1

#include <stdio.h>
int ifac(int n);
int nCr(int n, int r);
int main(void) {
    int a, b, result;
    printf("Input two numbers: ");
    scanf("%d%d", &a, &b);
    result = nCr(a, b);
    if (result == 0) printf("Wrong!\n");
    else printf("%d\n", result);
    return 0;
}
int ifac(int n) {
    int result = 1;
    while (n > 1) result *= n--;
    return result;
}
int nCr(int n, int r) {
    if (n < r || n <= 0 || r <= 0) return 0;
    return ifac(n) / (ifac(r) * ifac(n - r));
}

追问

ifac是什么意思不懂

还有ncr

追答

ifac求整数阶乘。
nCr就是组合数C(m,n)，我换了个名字而已。
根据网上搜的公式“n! / [r! * (n-r)!]”编了个程序。

追问

喔噢。。。谢谢啦

你好。。。我可以和你做朋友么？

追答

随便啦

追问

可不可以帮我再编写个程序啊！

可不可以帮我再编写个程序啊！