[C语言程序设计第四版 何钦铭 颜晖 练习2-18]
求组合数:根据下面的公式可以计算出从n个不同元素中取出m个元素(m<=n)的组合数。输入两个正整数n和m(m<=n),计算并输出组合数。要求定义和调用函数fact(n)计算n!,函数类型是double.试编写相应程序。
/*自定义函数求组合数Cmn=n!/m!(n-m)!*/
#include <stdio.h>
double fact(int n); /*自定义函数的声明*/
int main()
{
int m,n;
double Cmn; /*组合数*/
printf("enter n:"); /*输入正整数n:*/
scanf("%d",&n);
printf("enter m(m<=n):"); /*输入正整数m*/
scanf("%D",&m);
Cmn=fact(n)/(fact(m)*fact(n-m)); /*调用自定义函数*/
printf("Cmn=%.2f",Cmn); /*输出并保留两位小数*/
return 0;
}
/*定义求阶乘函数*/
double fact(int n)
{
int i;
double result; /*存放计算结果*/
result=1;
for(i=1;i<=n;i++)
{
result=result*i; /*计算阶乘*/
}
return result;
}