Create catalan.c

ashishdhiman2000 · web-flow · commit 41dede7144e2 · 2018-03-19T01:17:14.000+05:30
diff --git a/misc/catalan.c b/misc/catalan.c
@@ -0,0 +1,28 @@
+/*
+code for computing nth catalan number
+*/
+#include<stdio.h>
+long int factorial(int x)    //long int for more than 10 factorial
+{
+     int i;
+     long int fac;   //fac stores x factorial  
+     fac=x;
+     for(i=1;i<x;i++)    //loop to calculate x factorial
+     {
+        fac=fac*(x-i);
+     }
+     return fac;   //returning x factorial
+}
+int main()
+{
+    long int f1,f2,f3;  //long int for more than 10 factorial
+    int n;
+    float C;    //C is catalan number for n;
+    scanf("%d",&n);
+    f1=factorial(2*n);
+    f2=factorial(n+1);
+    f3=factorial(n);
+    C=f1/(f2*f3);   //formula for catalan number for n
+    printf("%0.2f",C);
+    return 0;
+}
