C++ Program to Find Sum of Natural Numbers Using Recursion

  • How to find sum of natural numbers using recursion in C++.
  • Write a C++ program to find sum of all natural numbers using recursion.

C++ program to calculate sum of all natural numbers using recursion

#include<iostream>

using namespace std;

int getSum(int N);
int main() {
    int n;
    cout << "Enter an Integer\n";
    cin >> n;
    
    cout << "Sum of Numbers from 1 to " << n << " = " << getSum(n);
    return 0;
}

int getSum(int N) {
    if(N >= 1)
        return N + getSum(N-1);
    else 
        return 0;
}
Output
Enter an Integer
10
Sum of Numbers from 1 to 10 = 55