要求
编写程序:输入两个正整数m,n(m>n),计算从m个元素中任取n个元素的组合数。
代码
#include<stdio.h>
/*
* 该函数实现计算n的阶乘
*/
double factorial(int n)
{
double i,j=1,k;
for(i=1;i<=n;i++)
{
j = j*i;
}
return j;
}
/*
* 该函数实现计算组合,调用函数factorial实现
*/
double combination(int n,int m)
{
double p;
p = factorial(m)/(factorial(n)*factorial(m-n));
return p;
}
测试
测试输入
3 9
输出
84