本文介绍了一个使用C++实现的组合数计算程序。该程序利用递归方法计算阶乘，并通过输入的两个整数参数计算组合数C(n, m)。递归算法能够有效地解决阶乘计算问题，进而求得组合数。
#include<iostream>
using namespace std;
long fac(int n)
{
long p;
if(n==0||n==1)
p=1;
else
p=n*fac(n-1);
return p;
}
int main()
{
int n,m,p;
cout<<"请输入两个数"<<endl;
cin>>n;
cin>>m;
if(n<m)
p=fac(m)/(fac(n)*fac(m-n));
else
p=fac(n)/(fac(m)*fac(n-m));
cout<<p<<endl;
return 0;
}
using namespace std;
long fac(int n)
{
long p;
if(n==0||n==1)
p=1;
else
p=n*fac(n-1);
return p;
}
int main()
{
int n,m,p;
cout<<"请输入两个数"<<endl;
cin>>n;
cin>>m;
if(n<m)
p=fac(m)/(fac(n)*fac(m-n));
else
p=fac(n)/(fac(m)*fac(n-m));
cout<<p<<endl;
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
