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
- Base Case:
- If n = 0, return 0 because the sum of the first 0 numbers is 0.
- Recursive Case:
- Sum the current number nnn with the sum of numbers from 1 to n − 1.
Recursive Algorithm:
- Define a function sum_n(n) where nnn is the number up to which the sum is required.
- Base Case:
- If n == 0, return 0.
- Recursive Case:
- Return n + sum_n(n − 1).
Program to Add First n Numbers using Recursion
-
C
-
C++
-
Python
-
PHP
-
JAVA
-
Java Script
-
C#
#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)); } }