C語言 求組合數

任務描述

本關任務：編寫一個用函數實現組合數的計算程序。

編程要求

組合數公式為：C(m,k)=m!/(k!(m-k)!)，請實現求階乘函數Factorial()和求組合數的函數Combination()，然后從main函數輸入m，k,輸出組合數。

#include <stdio.h>
#include <stdlib.h>
int fac(int x);
int main()
{
    unsigned int m,k,p;

    printf("Input m,k(10>=m>=k>0):\n");
    scanf("%u,%u",&m,&k);
    p=fac(m)/(fac(m-k)*fac(k));
    printf("p = %d",p);
    return 0;
}
int fac(int x)           //定義階乘函數
{
    int i;
    long int s = 1;
    for(i=1;i<=x;i++)
        s *= i;
    return s;
}

運行結果:Input m,k(10>=m>=k>0):

p = 28