Methods
Java Program to Find Sum of Natural Numbers using Recursion
A Java program to find the sum of natural numbers using recursion.
Problem Description
Write a Java program to find the sum of natural numbers using recursion.
Code
public class SumRecursion {
public static void main(String[] args) {
int number = 20;
int sum = addNumbers(number);
System.out.println("Sum = " + sum);
}
public static int addNumbers(int num) {
if (num != 0)
return num + addNumbers(num - 1);
else
return num;
}
}Output
Sum = 210Explanation
- Recursion: The function
addNumberscalls itself. - Base Case: When
numbecomes 0, the recursion stops. - Recursive Step:
num + addNumbers(num - 1).