Q:

C Program to find Sum of N natural numbers using recursion

robaa
Save to bookmark
|
2022-11-25
|
  150 
0

Write a C Program to find Sum of N natural numbers using recursion. Here’s simple Program to find Sum of N natural numbers using recursion in C Programming Language.

C programming, examples, C programming examples,
login and add your own answer to this question

All Answers

robaa
2022-11-25
need an explanation for this answer? contact us directly to get an explanation for this answer

Recursion : :

  • Recursion is the process of repeating items in a self-similar way. In programming languages, if a program allows you to call a function inside the same function, then it is called a recursive call of the function.
  • The C programming language supports recursion, i.e., a function to call itself. But while using recursion, programmers need to be careful to define an exit condition from the function, otherwise it will go into an infinite loop.
  • Recursive functions are very useful to solve many mathematical problems, such as calculating the factorial of a number, generating Fibonacci series, etc.

Here is the source code of the C Program to find Sum of N natural numbers using recursion. The C Program is successfully compiled and run on a Windows system. The program output is also shown below.

 
 

SOURCE CODE : :

/*  C Program to find Sum of N natural numbers using recursion  */

#include<stdio.h>

int sum(int);

int main()
{
    int n, s;

    printf("Enter the value of N :: ");
    scanf("%d", &n);

    s= sum(n);

    printf("\nThe Sum of [ 1 + ... + %d ] numbers is :: %d\n",n,s);

    return 0;
}

int sum(int x)
{
    if(x==0)
      return(0);

    else
      return(x + sum(x-1));
}

OUTPUT : :

/*  C Program to find Sum of numbers 1 to N using recursion  */

Enter the value of N :: 10

The Sum of [ 1 + ... + 10 ] numbers is :: 55

Process returned 0

Above is the source code for C Program to find Sum of N natural numbers using recursion which is successfully compiled and run on Windows System.The Output of the program is shown above .

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

C Recursion Solved Programs – C Programming
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Write a C program to Count number of digits using ... >>
<< Write a C Program to generate Fibonacci Series usi...