diff --git a/math/sum_of_binomial_coefficient.cpp b/math/sum_of_binomial_coefficient.cpp new file mode 100644 index 000000000..28052c271 --- /dev/null +++ b/math/sum_of_binomial_coefficient.cpp @@ -0,0 +1,47 @@ +/** + * @file + * \@brief Program to find sum of binomial coefficients of a given positive integer. + * Given a positive integer n, the task is to find the sum of binomial coefficient i.e + * nC0 + nC1 + nC2 + ……. + nCn-1 + nCn + * By induction, we can prove that the sum is equal to 2^n + * [https://en.wikipedia.org/wiki/Binomial_coefficient#Sums_of_the_binomial_coefficients] + * @author muskan0719[https://github.com/muskan0719] + */ +#include +#include +using namespace std; + +/** + * @param n number + * @return Sum of binomial coefficients of number + */ +int binomialCoeffSum(int n) +{ + //Calculating 2^n + return (1 << n); +} +/** + * Function for testing the binomialCoeffSum() function + */ +static void test() +{ + int test_case_1=binomialCoeffSum(4); + assert(test_case_1==16); + cout<<"Test_case_1 Passed!"<>number; + assert(number>=0); + cout<<"Sum of binomial coefficient is "<