#include <iostream>
#include <string>
using namespace std;
/*
m:排列组合的上系数
n:排列组合的下系数
返回值:排列组合数
注意:
符合数学规则:m<=n
*/
//处理函数
long long C(long long n, long long m)
{
if (n < m)return C(m, n);
long long i, c = 1;
i = m;
while (i != 0)
{
c *= n; n--; i--;
}
while (m != 0)
{
c /= m; m--;
}
return c;
}
//测试函数
int main(){
long long a, b;
while (cin >> a >> b){
cout << C(a, b) << endl;
}
return 0;
}
//经测试,以上仅限于long long 范围内的组合数 没有考虑大数情况
C++实现——排列组合
最新推荐文章于 2023-05-20 20:06:19 发布