C++ L12 组合数计算

题目描述

从n个不同元素中，任取m(m ≤ n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；

从n个不同元素中取出m(m ≤ n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数；用符号c(n,m) 表示。计算公式为：

c(n,m) = n!/((n - m)! * m!) 

其中，n!表示n的阶乘，计算方法：n! = 1 * 2 * 3 * … * n；

0的阶乘定义为1。

输入

输入有1行，包含2个正整数，分别是n，m（1 <= m <= n <= 10 ），两数之间用空格隔开。

输出

输出1个数，为组合数c(n,m)的值。

#include<iostream>
using namespace std;
long long f(int n){
    if(n==1 || n==0){
        return 1;
    }
    else{
        return n*f(n-1);
    }
}
int main(){
    int n,m;
    cin>>n>>m;
    cout<<f(n)/(f(n-m)*f(m));
}