C Program to Reverse a Stack using Recursion

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 Reverse a Stack using Recursion

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

C Program for cube sum of first n natural numbers

Write a C program to print the sum of series 13 + 23 + 33 + 43 + .......+ n3 till the n-th term. Examples: Input: n = 5Output: 225Explanation: 13 + 23 + 33 + 43 + 53 = 225 Input: n = 7Output: 784Explanation: 13 + 23 + 33 + 43 + 53 + 63 + 73 = 784 C Program for cube sum of first n natural numbers usi

C Program to Reverse a Stack using Recursion

Write a program to reverse a stack using recursion, without using any loop. Example:Â Input: elements present in stack from top to bottom 1 2 3 4Â Output: 4 3 2 1Â Input: elements present in stack from top to bottom 1 2 3Output: 3 2 1 Recommended PracticeReverse a StackTry It!Reverse a stack using Re

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 Print Number series without using any loop

Write a C program for given two number N and K, our task is to subtract a number K from N until number(N) is greater than zero, once the N becomes negative or zero then we start adding K until that number become the original number(N). Note: Not allow to use any loop. Examples : Input : N = 15 K = 5

C/C++ Program to Find sum of Series with n-th term as n^2 - (n-1)^2

We are given an integer n and n-th term in a series as expressed below: Tn = n2 - (n-1)2 We need to find S n mod (10 9 + 7), where S n is the sum of all of the terms of the given series and, Sn = T1 + T2 + T3 + T4 + ...... + Tn Examples: Input : 229137999 Output : 218194447 Input : 344936985 Output

C Program for Sum the digits of a given number

Given a number, find sum of its digits.Example : Input : n = 687 Output : 21 Input : n = 12 Output : 3 1. Iterative: C/C++ Code // C program to compute sum of digits in // number. # include<stdio.h> /* Function to get sum of digits */ int getSum(int n) { int sum = 0; while (n != 0) { sum = sum

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 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 without using loop

Given a number N, the task is to print Fibonacci Series till Nth number without using any loop.Examples: Input: N = 5 Output: 0 1 1 2 3Input: N = 10 Output: 0 1 1 2 3 5 8 13 21 34 Method 1: Using goto statement: The goto statement is a jump statement which is sometimes also referred to as unconditio