0% found this document useful (0 votes)
3 views3 pages

www_programiz_com_java_programming_examples_sum_natural_numb

The document provides a Java program that calculates the sum of natural numbers using recursion. It explains how the program works by recursively adding numbers until reaching zero, demonstrating the concept of recursion in Java methods. The example shows that for an input of 20, the output is a sum of 210.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
3 views3 pages

www_programiz_com_java_programming_examples_sum_natural_numb

The document provides a Java program that calculates the sum of natural numbers using recursion. It explains how the program works by recursively adding numbers until reaching zero, demonstrating the concept of recursion in Java methods. The example shows that for an input of 20, the output is a sum of 210.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Java Program to Find the Sum of

Natural Numbers using Recursion


To understand this example, you should have the knowledge of the following Java
programming topics:

Java Methods

Java Recursion

The positive numbers 1, 2, 3... are known as natural numbers. The program below
takes a positive integer from the user and calculates the sum up to the given number.

You can find the sum of natural numbers using loop as well. However, you will learn to
solve this problem using recursion here.

Example: Sum of Natural Numbers Using Recursion

public class AddNumbers {

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 = 210

Explore our developer-friendly HTML to PDF API Printed using PDFCrowd HTML to PDF
The number whose sum is to be found is stored in a variable number .

Initially, the addNumbers() is called from the main() function with 20 passed as an
argument.

The number (20) is added to the result of addNumbers(19) .

In the next function call from addNumbers() to addNumbers() , 19 is passed which is


added to the result of addNumbers(18) . This process continues until num is equal to 0.

When num is equal to 0, there is no recursive call and this returns the sum of integers
to the main() function.

Did you find this article helpful?

Our premium learning platform, created with over a decade of


experience.

Try Programiz PRO

Related Examples

Java Example

Calculate the Sum of Natural Numbers

Java Example

Find Factorial of a Number Using Recursion

Explore our developer-friendly HTML to PDF API Printed using PDFCrowd HTML to PDF
Java Example

Find GCD of two Numbers

Java Example

Find G.C.D Using Recursion

Explore our developer-friendly HTML to PDF API Printed using PDFCrowd HTML to PDF

You might also like