Java 中的第 n 個卡塔蘭數

透過二項式係數計算第 n 個卡塔蘭數的公式為

(n + k )/k，其中 k 從 2 變化到 n，且 n ≥ 0。即

Cn = (2n)!/((n+1)!n!)

程式

public class NthCatalanNumber {
   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 a number :");
      int num = sc.nextInt();
     
      //(2n)!/(n+1)!*n!
      long Cn = (fact(2*num))/(fact(num+1)*fact(num));
      System.out.println("Catalan number :"+Cn);
   }
}

輸出

Enter a number :
7
Catalan number :429

Ankith Reddy

更新於： 2020 年 6 月 25 日

169 次瀏覽

開啟職業生涯

透過完成課程獲得認證

立即開始