Java中的二項式係數

二項式係數 (c(n, r) 或 nCr) 是使用公式 n!/r!*(n-r)! 計算的。以下是找出給定整數的二項式係數的 Java 程式。

程式

import java.util.Scanner;

public class BinomialCoefficient {
   public static long fact(int i) {
      if(i <= 1) {
         return 1;
      }
      return i * fact(i - 1);
   }
   public static void main(String args[]) {
      Scanner sc = new Scanner(System.in);  
      System.out.println("Enter n value: ");
     
      int n = sc.nextInt();
      System.out.println("Enter r value: ");
     
      int r = sc.nextInt();
      long ncr = fact(n)/(fact(r)*fact(n-r));
      System.out.println("c("+n+", "+r+") :"+ ncr);
   }
}

輸出

Enter n value:
8
Enter r value:
3
c(8, 3) :56

Ankith Reddy

更新於：25-06-2020

4K+ 檢視次數

啟動您的 事業

完成課程後取得認證

開始