zoukankan      html  css  js  c++  java
  • 实验2-4-7 求组合数 (15分)

    本题要求编写程序,根据公式Cnm​​=m!(nm)!n!​​算出从n个不同元素中取出m个元素(mn)的组合数。

    建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double

    输入格式:

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

    输出格式:

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

    输入样例:

    2 7
    
     

    输出样例:

    result = 21











    #include<stdio.h>
    int main()
    {
        double fact(int n);
        int m,n;
        double sum=0;
        scanf("%d%d",&m,&n);
        if(m<=n)
        {
            sum=1.0*fact(n)/(fact(m)*fact(n-m));
            printf("result = %.0lf",sum);
            
        }else
        {
            scanf("%d%d",&m,&n);
        }
        
        return 0;
    }
    double fact(int n)
    {
        int i;
        double sum=1;
        for(i=1;i<=n;i++)
        {
            sum*=i;
        }
        return sum;

    }
        
    只供自己学习参考,方便自己知道做过哪些题目。偶尔会附上别人写的代码(整张截图)供自己学习和对比,若题主不同意,可删
  • 相关阅读:
    poj2752Seek the Name, Seek the Fame【kmp next数组应用】
    poj1961Period【kmp next数组】
    poj2406(kmp next数组)
    KMP原理
    0529
    0428
    2045年4月25日
    0421
    黄金连分数【大数】
    学习linux内核时常碰到的汇编指令(1)
  • 原文地址:https://www.cnblogs.com/wven/p/12680921.html
Copyright © 2011-2022 走看看