Program to Find Sum of Natural Numbers using Recursion

bookmark 

#include<iostream>
using namespace std;

int add(int n);

int main() {
    int n;

    cout << "Enter a positive integer: ";
    cin >> n;

    cout << "Sum =  " << add(n);

    return 0;
}

int add(int n) {
    if(n != 0)
        return n + add(n - 1);
    return 0;
}

 

Output

Enter an positive integer: 10
Sum = 55

Read to next Story
Program to Calculate Factorial of a Number Using Recursion
Program to Calculate Factorial of a Number Using Recursion -
#include<iostream>
using namespace std;

int factorial(int...
Vector-right