Sum

Easy Recursion

Solve in Playground →

Problem Statement

Write a C++ recursive function that calculates the sum of all numbers from 1 to N.

Input Format

A single positive integer N.

Output Format

Print the total sum.

Constraints

1 <= N <= 1000

Sample Input

Sample Output

Explanation

Calculates sum using recursive base case `n == 1` and inductive step `n + sum(n-1)`.

Starter Code

#include <iostream>

int recursiveSum(int n) {
    // Write your code here
}

int main() {
    int n;
    if (std::cin >> n) {
        std::cout << recursiveSum(n) << "n";
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

Start Coding in IDE →