CPP-Codebase/binomial.cpp at main · mihrub/CPP-Codebase · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include<iostream>
using namespace std;

int factorial(int n){

    int fact = 1;

    for (int i = 1 ; i<=n ; i++){
        fact *= i;
    }
        return fact;
}

int binomialCoeff(int n , int r){

    int value1 = factorial(n);
    int value2 = factorial(r);
    int value3 = factorial(n-r);

    int result = value1 / (value2 * value3);

    return result;
}

int main(){

    cout << binomialCoeff(4,2);

    /*
        n
         C  = n! / { n! * (n-r)!}
          r
    */

    return 0;
}