您的位置:首页 > 编程语言 > C语言/C++

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

2012-11-16 15:08 239 查看
课程首页地址:/article/1353502.html
【项目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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: