mirror of
https://github.com/TheAlgorithms/C
synced 2024-11-22 13:31:21 +03:00
29 lines
679 B
C
29 lines
679 B
C
/*
|
|
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;
|
|
}
|