计算组合数C(m,n)

组合数计算公式:

#include<iostream.h> int fac(int k)//定义计算k阶乘的函数fac() { int t=1; for(int i=1;i<=k;i++) t*=i; return t; } float Cmn(int M,int N)//定义计算组合数函数Cmn() { float p; p=(float)fac(M)/(fac(n)*fac(M-N));//调用求阶乘函数fac(),注意此时是将结果强制转化为float类型 return p; } void main() { float s; int m,n; cout<<"m=";cin>>m; cout<<endl<<"n=";cin>>n; s=Cmn(m,n);//调用计算组合数函数Cmn() cout<<endl<<"结果是:"<<s<<endl; }