Java Program to Find Sum of Series 1^2+2^2+3^2+…+n^2 by using Recursion

Java Program to Find Sum of Series 1^2+2^2+3^2+…+n^2 by using Recursion

by

Prerequisite: Recursion in Java

In the previous article, we have discussed about Java Program to Find Digital Roots of a Number by Using Recursion

In this program we are going to see how to find sum of the series by using Recursion by Java programming language.

Java Program to Find Sum of Series 1^2+2^2+3^2+…+n^2 by using Recursion

Let’s understand it with an example.

Lets assume the nth term of the series n = 4

Sum of the series = 1^2+2^2+3^2+4^2 = 1+4+9+16 = 30

Now let’s see different ways to find sum of the series by using Recursion.

Method-1: Java Program to Find Sum of Series 1^2+2^2+3^2+…+n^2 By Using Static Input and Recursion

Approach:

  • Declare and initialize an integer variable say ‘n’
  • Call a user defined method sumSeries() method and pass ‘n’ as parameter to find sum of the series .
  • Inside the user defined method we will check if the nth term is 0 or not. If the nth term is 0 then the sum of the series is 0 else find the sum of the series by calling sumSeries() method recursively.
  • Now the value of the user defined method sumSeries() is stored in an integer variable say ‘sum’.
  • Print the value of the sum of the series.

Program:

import java.util.*;
import java.io.*;
public class Main 
{
    public static void main(String[] args)
    {
        // declare and initialize an integer variable ‘n’ = 4
        int n = 4;
        //call sumSeries() method to find the sum of the series
        int sum = sumSeries(n);
        // print the result
        System.out.println("The sum of the series is: "+sum);
    }
    
    //sumSeries() method
    static int sumSeries(int n)
    {
        // if the nth term is 0 then the sum of the series is 0 
        if(n == 0)
            return 0;
        // else find the sum of the series by calling sumSeries() method recursively
        else
            return (n*n) + sumSeries(n-1);
    }
}

Output:

The sum of the series is: 30

Method-2: Java Program to Find Sum of Series 1^2+2^2+3^2+…+n^2 By Using User Input and Recursion

Approach:

  • Declare an integer variable say ‘n’
  • Prompt the user to enter a number.
  • Call a user defined method sumSeries() method and pass ‘n’ as parameter to find sum of the series .
  • Inside the user defined method we will check if the nth term is 0 or not. If the nth term is 0 then the sum of the series is 0 else find the sum of the series by calling sumSeries() method recursively.
  • Now the value of the user defined method sumSeries() is stored in an integer variable say ‘sum’.
  • Print the value of the sum of the series.

Program:

import java.util.*;
import java.io.*;
public class Main 
{
    public static void main(String[] args)
    {
        // create a scanner class
        Scanner s = new Scanner(System.in);
        System.out.println("Enter the nth term of the series:");
        int n = s.nextInt();
        //defined sumSeries() method to find the sum of the series
        int sum = sumSeries(n);
        // print the result
        System.out.println("The sum of the series is: "+sum);
    }
    
    //sumSeries() method
    static int sumSeries(int n)
    {
        // if the nth term is 0 then the sum of the series is 0 
        if(n == 0)
            return 0;
        // else find the sum of the series by calling sumSeries() method recursively
        else
            return (n*n) + sumSeries(n-1);
    }
}

Output:

Enter the nth term of the series:
9
The sum of the series is: 285

Are you new to the java programming language? We recommend you to ace up your practice session with these Basic Java Programs Examples.

Related Java Programs: