Question

C++运用函数计算

输入两个整数 m 和 n（0≤n≤m≤20），计算组合数 C(m,n)：

Answer 1

#include <iostream>
#include <cstdlib>
using namespace std;

// 求数n的阶乘
long long fac(int n)
{
    if (0 == n || 1 == n)
        return 1;

    return n * fac(n-1);
}

// 求C(m,n)
long long combination(int m, int n)
{
    return fac(m)/(fac(n) * fac(m-n));
}

// 测试
int main()
{
    int m(0), n(0);

    cout << "请输入m和n: ";
    cin >> m >> n;
    if (0 > n || n > m)
    {
        cout << "ERROR: data error!" << endl;
        return EXIT_FAILURE;
    }

    cout << "C(" << m << ", " << n << ") = " << combination(m, n) << endl;

    return 0;
}

Answer 2

#include<iostream>
using namespace std;
int StageTimes(int a){
    if(a<0) return 0;
    if(a==0) return 1;
    long sum = 1;
    while(sum*=a,--a);
    return sum;
}
int main(){
    int m,n;
    cout<<"Please input m:";
    cin>>m;
    cout<<"Please input n:";
    cin>>n;
    long long result = StageTimes(m)/StageTimes(n)/StageTimes(m-n);
    cout<<"Result is : "<<result<<endl;'
    return 0;
 }