已知组合数公式c(m,r)=m!/(r!(m−r)!)
,其中m
、r
为正整数,且m>r
。
本关任务:编写程序,实现输入两个正整数m
和r
,要求输出c(m,r)
。
这次的问题是函数的定义和调用以及关于阶乘的计算。
组合数公式c(m,r)=m!/(r!(m−r)!)
首先,从公式上看,我们可以定义一个计算阶乘的函数。
然后再输入m和r的值。
再调用前面定义的函数。
接着进行公式的计算并输出就可以了。
示例:输入:8 6
输出:28
代码如下:
#include <iostream>
using namespace std;
/*定义阶乘函数fact */
int fact(int x){
int y=1;
for(int i=1;i<=x;i++)//for循环求阶乘
y=y*i;
return y;}
int main(int argc, char** argv) {
int m,r,s=0;
cin>>m>>r;//输入m,r
/*根据输入的m和r的值进行判断并计算*/
if(m>r){
s=m-r;
cout<<fact(m)/(fact(r)*fact(s))<<endl;}//运算并输出
else if(m<r){
s=r;
r=m;
m=s;
s=m-r;
cout<<fact(m)/(fact(r)*fact(s))<<endl;
}
else cout<<"Error"<<endl;
return 0;}