Write a program to find sum of N natural numbers using recursion in Java. In this program user will input any positive number (n) and we find sum of n number.
For example - If user has input 9. Then their sum is
9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45
If you are not familiar with the concept of recursion then check below posts which help you to understand this concept.
Recursion concept.
Difference between recursion and iteration
MCQ on recursion
Program to find sum of n natural numbers in C, C++
Logic to Find Sum of N Natural Numbers using Recursion
i) Take input from user.
ii) Define base case and recursively call method.
Suppose if user has input 9. Then the method will call like this.
9 + Summation (8)
9 + 8 + Summation (7)
9 + 8 + 7 + Summation (6)
9 + 8 + 7 + 6 + Summation (5)
9 + 8 + 7 + 6 + 5 + Summation (4)
9 + 8 + 7 + 6 + 5 + 4 + Summation (3)
9 + 8 + 7 + 6 + 5 + 4 + 3 + Summation (2)
9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + Summation (1)
After this step the base condition is reached so the value is returned.
Java Programs
For example - If user has input 9. Then their sum is
9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45
If you are not familiar with the concept of recursion then check below posts which help you to understand this concept.
Recursion concept.
Difference between recursion and iteration
MCQ on recursion
Program to find sum of n natural numbers in C, C++
Logic to Find Sum of N Natural Numbers using Recursion
i) Take input from user.
ii) Define base case and recursively call method.
public static int Summation (int n) { /* Base case */ if ( n <= 0) { return 0; } else { /* Recursive call */ return n + Summation (n-1); }
Suppose if user has input 9. Then the method will call like this.
9 + Summation (8)
9 + 8 + Summation (7)
9 + 8 + 7 + Summation (6)
9 + 8 + 7 + 6 + Summation (5)
9 + 8 + 7 + 6 + 5 + Summation (4)
9 + 8 + 7 + 6 + 5 + 4 + Summation (3)
9 + 8 + 7 + 6 + 5 + 4 + 3 + Summation (2)
9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + Summation (1)
After this step the base condition is reached so the value is returned.
Java Programs
Program to Find Sum of N Natural Numbers using Recursion in Java
import java.util.*; public class Recursionp { public static int Summation (int n) { // Base case if ( n <= 0) { return 0; } else { // Recursive call return n + Summation (n-1); } } /** * @param args the command line arguments */ public static void main(String[] args) { int num; Scanner inp = new Scanner(System.in); System.out.println("\n Please enter number "); num = inp.nextInt(); System.out.println ("\n The summation of number is "+Summation(num)); } }
No comments:
Post a Comment