實驗2-4-7 求組合數 (15分)

本題要求編寫程序，根據公式C​n​m​​=​m!(n−m)!​​n!​​算出從n個不同元素中取出m個元素（m≤n）的組合數。

建議定義和調用函數fact(n)計算n!，其中n的類型是int，函數類型是double。

輸入格式:

輸入在一行中給出兩個正整數m和n（m≤n），以空格分隔。

輸出格式:

按照格式“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;

}