求组合数

本题要求编写程序,根据公式C^n_m=\frac{n!}{m!(n-m)!}算出从n个不同元素中取出m个元素(m≤n)的组合数。
输入格式:

输入在一行中给出两个正整数mn(m≤n),以空格分隔。

输出格式:

按照格式 “result = 组合数计算结果”输出。题目保证结果在 double 类型范围内。

输入样例:

2 7

输出样例:

result = 21

代码如下
#include <stdio.h>
double fact(int n)
{
    double m = 1, k;
    for (k = 1; k <= n; k++)
        m *= k;
    return m;
}

int main()
{
    int m, n;
    double result;
    scanf("%d %d", &m, &n);
    result = fact(n) / (fact(m) * fact(n - m));
    printf("result = %.0f\n", result);
    return  0;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
禁止转载,如需转载请通过简信或评论联系作者。

推荐阅读更多精彩内容