**Sum of N natural numbers using recursion**

**Sum of N natural numbers using recursion**

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.

**Recursion : :**

**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
of the function.**recursive call**

- 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 : :**

**SOURCE CODE : :**

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 |
/* 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 : :**

**OUTPUT : :**

1 2 3 4 5 6 7 |
/* 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 .

If you found any error or any queries related to the above program or any questions or reviews , you wanna to ask from us ,you may * Contact Us* through our contact Page or you can also comment below in the comment section.We will try our best to reach up to you in short interval.

**Thanks for reading the post….**