C++ Program For Sum of Natural Numbers Using Recursion

C++ Program For Sum of Natural Numbers Using Recursion

Last Updated : 23 Jun, 2023

Natural numbers include all positive integers from 1 to infinity. It does not include zero (0). Given a number n, find the sum of the first n natural numbers. To calculate the sum, we will use the recursive function recur_sum().

Sum of first N numbers

Examples:

Input: 3
Output: 6
Explanation: 1 + 2 + 3 = 6

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

The Sum of Natural Numbers Using Recursion

Below is a C++ program to find the sum of natural numbers up to n using recursion:

C++

// C++ program to find the sum
// of natural numbers up to n
// using recursion
#include <iostream>
using namespace std;

// Returns sum of first
// n natural numbers
int recurSum(int n)
{
    if (n <= 1)
        return n;

    return n + recurSum(n - 1);
}

// Driver code
int main()
{
    int n = 5;
    cout << recurSum(n);

    return 0;
}

Output

C++ Program For Sum of Natural Numbers Using Recursion

kartik

Improve

Article Tags :

Practice Tags :

CPP

Similar Reads

C++ Program to Find Factorial of a Large Number Using Recursion

Given a large number N, task is to find the factorial of N using recursion. Factorial of a non-negative integer is the multiplication of all integers smaller than or equal to n. For example factorial of 6 is 6*5*4*3*2*1 which is 720. Examples: Input : N = 100Output : 93326215443944152681699238856266

C++ Program to Find Factorial Using Recursion

The factorial of a number is denoted by "n!" and it is the product of all positive integers less than or equal to n. In this article, we will learn how to find the factorial of a number using recursion in C++. Example Input: 5 Output: Factorial of 5 is 120 Factorial Using Recursion in C++The Factori

C++ Program To Find Sum of First N Natural Numbers

Natural numbers are those positive whole numbers starting from 1 (1, 2, 3, 4, ...). In this article, we will learn to write a C++ program to calculate the sum of the first N natural numbers. AlgorithmInitialize a variable sum = 0.Run a loop from i = 1 to n.Inside the loop, add the value of i to the

C++ Program for Ways to sum to N using Natural Numbers up to K with repetitions allowed

Given two integers N and K, the task is to find the total number of ways of representing N as the sum of positive integers in the range [1, K], where each integer can be chosen multiple times. Examples: Input: N = 8, K = 2Output: 5Explanation: All possible ways of representing N as sum of positive i

C++ Program to Print an Array using Recursion

Write a program in C++ to print an Array using Recursion 1. Using Static Variable Static variables have the property of preserving their value even after they are out of their scope! Hence, static variables preserve their previous value in their previous scope and are not initialized again in the ne

Recursive program to find all Indices of a Number

Given an array arr of size N and an integer X. The task is to find all the indices of the integer X in the arrayExamples: Input: arr = {1, 2, 3, 2, 2, 5}, X = 2 Output: 1 3 4 Element 2 is present at indices 1, 3, 4 (0 based indexing)Input: arr[] = {7, 7, 7}, X = 7 Output: 0 1 2 The iterative approac

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 For Finding Subarray With Given Sum - Set 1 (Nonnegative Numbers)

Given an unsorted array of non-negative integers, find a continuous subarray that 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 For Fibonacci Numbers

The Fibonacci series is the sequence where each number is the sum of the previous two numbers. The first two numbers of the Fibonacci series are 0 and 1, and they are used to generate the entire series.Examples:Input: 5Output: 5Explanation: As 5 is the 5th Fibonacci number of series 0, 1, 1, 2, 3, 5

C++ Program For Adding 1 To A Number Represented As Linked List

Number is represented in linked list such that each digit corresponds to a node in linked list. Add 1 to it. For example 1999 is represented as (1-> 9-> 9 -> 9) and adding 1 to it should change it to (2->0->0->0) Recommended: Please solve it on "PRACTICE" first, before moving on to