Simple Java program to calculate binomial coefficient of given two non-negative integers.

import java.util.Scanner;

// 2018 TheFlyingKeyboard and released under MIT License
// theflyingkeyboard.net
public class Main {
    public static void main(String[] args) {
        Scanner reader = new Scanner(System.in);
        int n;

        System.out.println("Enter n: ");
        n = reader.nextInt(); //Reads integer from keyboard

        int k;

        System.out.println("Enter k: ");
        k = reader.nextInt(); //Reads integer from keyboard

        System.out.println("Double Factorial of: " + n + " is equal to: " + binomialCoefficient(n, k));
    }

    private static int binomialCoefficient(int n, int k){
        int top = 1;

        for(int i = n; i > k; --i){
            top *= i;
        }

        return top / factorial(n - k);
    }

    private static int factorial(int n){
        int fact = 1;

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

        return fact;
    }
}

 



Java Int Binomial Coefficient
Tagged on:         

Leave a Reply

Your email address will not be published. Required fields are marked *

By continuing to use the site, you agree to the use of cookies. You can read more about it the Cookies&Privacy Policy Section Above. more information

The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this. You can read more about it the Cookies&Privacy Policy Section.

Close