C++ program to find the sum of natural numbers using recursion

In this tutorial, we will discuss a concept of C++ program to find the sum of natural numbers using recursion

In this article, we are going to learn how to find the sum of natural numbers using recursion in the C++ programming language

What are Natural numbers

The positive integer numbers 1,2,3,4….n are known as natural numbers

Program

This program allows entering a number to find the sum of natural numbers from 1 to given number using the recursive function in C++ programming language.

#include <iostream>
#include <conio.h>
using namespace std;

int addNumbers(int); //function Prototype

int main()
{
    int num; //variable declaration
    cout<<"enter a positive integer find sum: ";
    cin>>num;
    cout<<"Sum of natural  numbers are until "<<num<<":"<<addNumbers(num);
    //functiuon call
    getch();
    return 0;
}
int addNumbers(int n)//function definition
{
    if(n!= 0)
        return n+addNumbers(n-1);
    else
        return n;
}

When the above code is executed, it produces the following results

Enter a positive integer to find sum: 25
Sum of natural numbers are until 25: 325

In the above program , the number entered by the user is passed to the addNumber() function as an argument.

In the above case, when the user enters 25 as an argument, 25 is passed to function. Subsequently, until “if” statement returns the true value, value decreases by one in every step. Finally, when the value becomes 0, “if” statement returns as false and the “else” part is executed.

Therefore, function return with decreasing value to calculate the result e.g 1+2+3+4+5…..24+25=325

Python program to Calculate the sum of natural numbers using loops

C++ program to calculate the sum of natural numbers using loops

C program to calculate the sum of natural numbers using loops

Java program to find the sum of natural numbers using recursion

Python program to Calculate the sum of natural numbers using recursion

C program to calculate the sum of natural numbers using recursion

Suggested for you

C++ if-else statements

C++ recursion

Division of two floating point numbers using pointer in C++

Program to find quotient and remainder using function in C