求组合数公式为:
应要注意判断m、n的大小
编一程序,输入m和n的值,求组合数。要求分别定义求阶乘和求组合的函数,求组合数的函数调用求阶乘的函数来实现求解,在main()函数中,负责输入输出及调用求组合数的函数。
#include <iostream>
using namespace std;
int fac(int);
int main()
{
int m,n;
float c;
cout<<"计算C(m,n),输入m、n的值"<<endl;
cin>>m>>n;
c=fac(m)/(fac(n)*fac(m-n));
cout<<"组合数为"<<c<<endl;
return 0;
}
int fac(int n)
{
int i,f=1;
for(i=1; i<=n; i++)
f=i*f;
return f;
}
应要注意判断m、n的大小
int main()
{
int m,n;
float c;
cout<<"计算C(m,n),输入m、n的值"<<endl;
cin>>m>>n;
if(m>n)
{
c=fac(m)/(fac(n)*fac(m-n));
cout<<"组合数为"<<c<<endl;
}
else cout<<"m应该大于n"<<endl;
return 0;
}