第二周任务二：自定义求阶乘

C++组合数计算

最新推荐文章于 2021-01-05 19:54:34 发布

原创最新推荐文章于 2021-01-05 19:54:34 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#任务 #c

本文介绍了一个使用C++实现的简单程序，该程序用于计算给定整数m和n的组合数C(m, n)。通过定义一个计算阶乘的函数fac()，再利用组合数的公式C(m, n) = m! / (n!(m-n)!)来计算结果。用户可以输入两个整数m和n，程序将输出相应的组合数。

#include<iostream>  
 
using namespace std; 
 
long fac(int n)//求 N的阶乘  
{ 
    int j = 1; 
 
    while ( n > 0 ) 
    { 
         
        j = j * n; 
 
        n--; 
     
    } 
    return j; 
} 
 
int main() 
{ 
    int m,n,C_mn; 
 
    cout << "请输入m,n的值" << endl; 
 
    cin >> m >> n; 
 
    C_mn = fac(m)/( fac(n)*( fac(m-n) ) ); 
 
    cout << "所求组合数为" << C_mn << endl; 
         
    return 0; 
}