C Program to Calculate Sum of Natural Numbers

C Program to Find Sum of Natural Numbers using Recursion

Last Updated : 08 Jun, 2023

Natural numbers include all positive integers from 1 to infinity. There are multiple methods to find the sum of natural numbers and here, we will see how to find the sum of natural numbers using recursion.

Sum of first N natural numbers

Example

Input : 5
Output : 15
Explanation : 1 + 2 + 3 + 4 + 5 = 15

Input : 10
Output : 55
Explanation : 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55

Approach

Given a number n,
To calculate the sum, we will use a recursive function recSum(n).
BaseCondition: If n<=1 then recSum(n) returns the n.
Recursive call: return n + recSum(n-1).

Program to find the sum of Natural Numbers using Recursion

Below is the implementation using recursion:

C

// C program to find the sum of n 
// natural numbers using recursion
#include <stdio.h>

// Returns the sum of first n
// natural numbers
int recSum(int n)
{
  // Base condition
    if (n <= 1)
        return n;
  
  // Recursive call
    return n + recSum(n - 1);
}

// Driver code
int main()
{
    int n = 10;
    printf("Sum = %d ", recSum(n));
    return 0;
}

Output

Sum = 55

The complexity of the above method

Time complexity: O(n).

Auxiliary space: O(n).

C Program to Calculate Sum of Natural Numbers

mukulsomukesh

Improve

Article Tags :

Similar Reads

C Program to Calculate Sum of Natural Numbers

Here we will build a C program to calculate the sum of natural numbers using 4 different approaches i.e. Using while loopUsing for loopUsing recursionUsing Functions We will keep the same input in all the mentioned approaches and get an output accordingly. Input: n = 10 Output: 55 Explanation: The s

Sum of array Elements without using loops and recursion

Given an array of N elements, the task is to find the Sum of N elements without using loops(for, while & doWhile) and recursion.Examples: Input: arr[]={1, 2, 3, 4, 5} Output: 15 Input: arr[]={10, 20, 30} Output: 60 j Approach: Unconditional Jump Statements can be used to solve this problem.Uncon

C Program To Add Two Numbers Represented By Linked Lists- Set 1

Given two numbers represented by two lists, write a function that returns the sum list. The sum list is a list representation of the addition of two input numbers. Example: Input: List1: 5->6->3 // represents number 563 List2: 8->4->2 // represents number 842 Output: Resultant list: 1-

C Program For Adding Two Numbers Represented By Linked Lists- Set 2

Given two numbers represented by two linked lists, write a function that returns the sum list. The sum list is linked list representation of the addition of two input numbers. It is not allowed to modify the lists. Also, not allowed to use explicit extra space (Hint: Use Recursion). Example : Input:

C Program For Finding Subarray With Given Sum - Set 1 (Nonnegative Numbers)

Given an unsorted array of nonnegative integers, find a continuous subarray which adds to a given number.Â Examples :Â Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 Input: arr[] = {1, 4, 0, 0, 3, 10,

C Program to Add N Distances Given in inch-feet System using Structures

Given an array arr[] containing N distances of inch-feet system, such that each element of the array represents a distance in the form of {inch, feet}. The task is to add all the N inch-feet distances using structures. Examples: Input: arr[] = { { 10, 3.7 }, { 10, 5.5 }, { 6, 8.0 } }; Output: Feet S

C Program to Print Fibonacci Series

The Fibonacci series is the sequence where each number is the sum of the previous two numbers of the sequence. The first two numbers are 0 and 1 which are used to generate the whole series.ExampleInput: n = 5Output: 0 1 1 2 3Explanation: The first 5 terms of the Fibonacci series are 0, 1, 1, 2, 3.In

C Exercises - Practice Questions with Solutions for C Programming

The best way to learn C programming language is by hands-on practice. This C Exercise page contains the top 30 C exercise questions with solutions that are designed for both beginners and advanced programmers. It covers all major concepts like arrays, pointers, for-loop, and many more.So, Keep it Up

C Program to Add Two Integers

Given two integers, the task is to add these integer numbers and return their sum.ExamplesInput: a = 5, b = 3Output: 8Explanation: The sum of 5 and 3 is 8.Input: a = -2, b = 7Output: 5Explanation: The sum of -2 and 7 is 5.In C, we have multiple methods to add two numbers, such as the addition operat

CÂ Program to Find the Sum of Fibonacci Numbers at Even Indexes up to N Terms

Here, we will build a C Program to Find the Sum of Fibonacci numbers at even indexes up to N termsFibonacci Numbers: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, â€¦â€¦Input: N = 5Output:88 // Sum of the elements at even indexes = 0 + 1 + 3 + 8 + 21 + 55 = 88Approach:This approach includes solving the