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