w3resource

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:

C programming: Display the first 10 catalan numbers.

Flowchart:

Flowchart: Display the first 10 catalan numbers

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.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



C Programming: Tips of the Day

Why do C and C++ compilers allow array lengths in function signatures when they're never enforced?

It is a quirk of the syntax for passing arrays to functions.

Actually it is not possible to pass an array in C. If you write syntax that looks like it should pass the array, what actually happens is that a pointer to the first element of the array is passed instead.

Since the pointer does not include any length information, the contents of your [] in the function formal parameter list are actually ignored.

Ref : https://bit.ly/3fhlvdH