Merge pull request #2 from Izroth404/Izroth404-patch-2

Izroth404 · web-flow · commit 5fa3bcd62e6b · 2022-10-14T09:20:17.000+05:30
Nth Catalan Number using JAVA
diff --git a/Nth_Catalan_Number.java b/Nth_Catalan_Number.java
@@ -0,0 +1,27 @@
+import java.io.*;
+
+import java.util.*;
+
+//Program to calculate Nth Catalan Number using dynamic programming
+public class Main {
+
+  public static void main(String[] args) throws Exception {
+    Scanner scn = new Scanner(System.in);
+
+    int n = scn.nextInt();
+
+    long[] dp = new long[n + 1];
+    dp[0] = 1; //since 0th Catalan number is 1
+
+    dp[1] = 1; //since 1st Catalan number is also 1
+
+    for (int i = 2; i < dp.length; i++) {
+      for (int j = 0; j < i; j++) {
+        dp[i] += dp[j] * dp[i - 1 - j];
+      }
+    }
+
+    System.out.println(dp[n]);  //nth Catalan number
+  }
+
+}
