组合数求解公式为C = m!/(n!*(m-n)!)。编程序输入 m,n,输出组合数,要求用自定义
m
nmn!(.- )!
函数实现求阶乘。
源程序:
#include <iostream>
using namespace std;
long fac(int n)
{
long f;
if(n < 0)
{
cout << "input error!" << endl;
exit(0);
}
else
{
if(n == 0 || n == 1)
f = 1;
else
f = fac(n - 1) * n;
}
return f;
}
int main()
{
float C;
int m , n;
cin >> m >> n ;
C = fac(m) / (fac(n) * fac(m -n));
cout << "组合数的值为:" << C << endl;
return 0;
}
运行结果: