Los números de Catalan se pueden encontrar recursivamente mediante la siguiente fórmula:
El código en C que clacula el n-ésimo número de Catalan es
[sourcecode language='cpp']#include
int Catalan(int n)
{
if(n<=0)
return 1;
else
return (2*(2*n-1)*Catalan(n-1))/(n+1);
}
void main( )
{
int n;
printf(“Que numero Catalan quieres calcular?”);
scanf(“%d”,&n);
printf(“Catalan(%d) = %d”,n,Catalan(n));
printf(“n”);
}[/sourcecode]