Java: Calculate the Binomial Coefficient of two positive numbers

Last update on December 21 2024 09:40:44 (UTC/GMT +8 hours)

Calculate Binomial Coefficient

From Wikipedia,

Write a Java program to calculate the Binomial Coefficient of two positive numbers.

Sample Solution:

Java Code:

import java.util.*;

class solution {

  private static long binomial_Coefficient(int n, int k)
    {
        if (k>n-k)
            k=n-k;

        long result = 1;
        for (int i=1, m=n; i<=k; i++, m--)
            result = result*m/i;
        return result;
    }

    public static void main(String[] args)
    {   
      Scanner scan = new Scanner(System.in);
       System.out.print("Input the first number(n): ");
       int n = scan.nextInt();
	   System.out.print("Input the second number(k): ");
       int k = scan.nextInt();
       if (n>0 && k>0)
		{	
		 System.out.println("Binomial Coefficient of the said numbers " + binomial_Coefficient(n, k));
		}         
   }
}

Sample Output:

Input the first number(n):  10
Input the second number(k):  2
Binomial Coefficient of the said numbers 45

Flowchart:

Java Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Java program to compute the result from the innermost brackets.
Next: Write a Java program to calculate e raise to the power x using sum of first n terms of Taylor Series.