Program to Add First n Numbers using Recursion

Program to Add First n Numbers using Recursion

  • Write a program to Add First n Numbers using Recursion in C
  • Write a program to Add First n Numbers using Recursion in C++
  • Write a program to Add First n Numbers using Recursion in Python
  • Write a program to Add First n Numbers using Recursion in PHP
  • Write a program to Add First n Numbers using Recursion in Java
  • Write a program to Add First n Numbers using Recursion in Java Script
  • Write a program to Add First n Numbers using Recursion in C#

Explanation:

The issue is divided into smaller subproblems in order to use recursion to add the first n numbers. The current number should be added to the sum of all previous numbers.

Logic to Add First nnn Numbers Using Recursion

  1. Base Case:
    • If n = 0, return 0 because the sum of the first 0 numbers is 0.
  2. Recursive Case:
    • Sum the current number nnn with the sum of numbers from 1 to n − 1.

Recursive Algorithm:

  1. Define a function sum_n(n) where nnn is the number up to which the sum is required.
  2. Base Case:
    • If n == 0, return 0.
  3. Recursive Case:
    • Return n + sum_n(n − 1).

Program to Add First n Numbers using Recursion

#include <stdio.h>

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

int main() {
    int n;

    printf("Enter a number: ");
    scanf("%d", &n);

    printf("Sum of first %d numbers = %d\n", n, sumOfNumbers(n));
    return 0;
}

#include <iostream>
using namespace std;

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

int main() {
    int n;

    cout << "Enter a number: ";
    cin >> n;

    cout << "Sum of first " << n << " numbers = " << sumOfNumbers(n) << endl;
    return 0;
}

def sum_of_numbers(n):
    if n == 0:
        return 0
    return n + sum_of_numbers(n - 1)

n = int(input("Enter a number: "))
print(f"Sum of first {n} numbers = {sum_of_numbers(n)}")

<?php
function sumOfNumbers($n) {
    if ($n == 0) {
        return 0;
    }
    return $n + sumOfNumbers($n - 1);
}

echo "Enter a number: ";
$n = intval(trim(fgets(STDIN)));

echo "Sum of first $n numbers = " . sumOfNumbers($n) . "\n";
?>

import java.util.Scanner;

public class Main {
    public static int sumOfNumbers(int n) {
        if (n == 0) {
            return 0;
        }
        return n + sumOfNumbers(n - 1);
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.print("Enter a number: ");
        int n = scanner.nextInt();

        System.out.println("Sum of first " + n + " numbers = " + sumOfNumbers(n));
    }
}

function sumOfNumbers(n) {
    if (n === 0) {
        return 0;
    }
    return n + sumOfNumbers(n - 1);
}

const n = parseInt(prompt("Enter a number:"));
console.log(`Sum of first ${n} numbers = ${sumOfNumbers(n)}`);

using System;

class Program {
    static int SumOfNumbers(int n) {
        if (n == 0) {
            return 0;
        }
        return n + SumOfNumbers(n - 1);
    }

    static void Main() {
        Console.Write("Enter a number: ");
        int n = int.Parse(Console.ReadLine());

        Console.WriteLine("Sum of first " + n + " numbers = " + SumOfNumbers(n));
    }
}

List of All Programs