C++第12周项目5扩展——求组合数

课程首页地址：http://blog.csdn.net/sxhelijian/article/details/7910565

【项目5拓展-求组合数】

　　求组合数公式为：
　　编一程序，输入m和n的值，求组合数。要求分别定义求阶乘和求组合的函数，求组合数的函数调用求阶乘的函数来实现求解，在main()函数中，负责输入输出及调用求组合数的函数。

参考解答：

#include<iostream>
using namespace std;
int fact(int);
int main()
{
	int m,n,c;
	cout<<"求C(m,n)，先输入m和n的值：";
	cin>>m>>n;
	if(m>=n)
	{
		c=fact(m)/(fact(n)*fact(m-n));
		cout<<"组合数C(m,n)为："<<c<<endl;
	}
	else
		cout<<"m应该不小于n！"<<endl;
	return 0;
}

int fact(int n)   //在设计中，函数的功能尽可能单一，fact只管求阶乘
{
	int i, f=1;
	for(i=1;i<=n;++i)
		f=f*i;
	return f;
}