C Exercises: Print first 50 natural numbers

Last update on March 20 2025 12:37:55 (UTC/GMT +8 hours)

1. Print Natural Numbers Recursively Variants

Write a program in C to print the first 50 natural numbers using recursion.

Pictorial Presentation:

C Exercises: Print first 50 natural numbers

Sample Solution:

C Code:

#include<stdio.h>
int  numPrint(int);
int main()
{
    int n = 1;
	printf("\n\n Recursion : print first 50 natural numbers :\n");
	printf("-------------------------------------------------\n"); 
	printf(" The natural numbers are :");
    numPrint(n);
    printf("\n\n");
    return 0;
}
int numPrint(int n)
{
    if(n<=50)
    {
         printf(" %d ",n);
         numPrint(n+1);
    }
}

Sample Output:

Recursion : print first 50 natural numbers :                                                                 
-------------------------------------------------                                                             
 The natural numbers are : 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  
24  25  26  27  28  29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  44  45  46  47  48  49  50

Explanation:

int numPrint(int n)
{
    if(n<=50)
    {
         printf(" %d ",n);
         numPrint(n+1);
    }
}

The above function numPrint() takes an integer n as input and prints the numbers from n to 50 recursively. The base case is when n becomes greater than 50, the function stops executing.

Time complexity and space complexity:

The time complexity of the numPrint() function is O(50-n), since the function will recursively call itself up to 50 times.

The space complexity of this function is O(1), since it does not use any additional memory that depends on the size of the input.

Flowchart:

For more Practice: Solve these Related Problems:

Write a C program to print the first 50 natural numbers in reverse order using recursion.
Write a C program to print only the even natural numbers from 1 to 50 using recursion.
Write a C program to print the first 50 natural numbers separated by a custom delimiter using recursion.
Write a C program to print the first 50 natural numbers recursively with each number printed on a new line.

C Programming Code Editor:

Previous: C Recursion Exercises Home
Next: Write a program in C to calculate the sum of numbers from 1 to n using recursion.