mirror of
https://github.com/TheAlgorithms/C
synced 2024-11-29 16:53:12 +03:00
29 lines
654 B
C
29 lines
654 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;
|
|
}
|