C Exercises: Display the first 10 catalan numbers

C Numbers: Exercise-12 with Solution

Write a program in C to display the first 10 catalan numbers.

Sample Solution:

C Code:

# include <stdio.h>
# include <math.h>
# include <stdlib.h>

unsigned long int cataLan(unsigned int n)
{
    if (n <= 1) return 1;
    unsigned long int catno = 0;
    for (int i=0; i<n; i++)
        catno += cataLan(i)*cataLan(n-i-1);
    return catno;
}
int main()
{
printf("\n\n Find the first 10 catalan numbers: \n");
printf(" --------------------------------------\n");
printf(" The first 10 catalan numbers are: \n");
    for (int i=0; i<10; i++)
	printf("%lu ",cataLan(i));
	printf("\n");		
    return 0;
} 

Sample Output:

 The first 10 catalan numbers are:                                                                             
1 1 2 5 14 42 132 429 1430 4862

Pictorial Presentation:

Flowchart:

C Programming Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a program in C to display the first 10 lucus numbers.
Next: Write a program in C to check a number is a Happy or not.