Palindrome Program in Java using Recursion

🧑‍💻 By Prakash Kumar • 📝 Updated on: 30 November 2023

In this tutorial you will learn how to write a program in Java to check a given number is palindrome or not using recursion.

Before moving directly on the writing the program to check whether a given number is palindrome or not using recursion

Read This: What is Palindrome Number? Write a palindrome program in C using recursion.

How this Java program will behave?

This Palindrome program will take a integer as an input. After applying some operation which is written in program it will print output.

Suppose if someone gives an input 1441 then our program should print “the given number is a palindrome”.

And if someone given input 1234 the our program should print “the given number is not a palindrome number”.

Read Also: Palindrome Program in Java using Iteration

Palindrome Number Program in Java using recursion

import java.util.*;  
class Main{
    static int sum=0,rem;
    static int isPalindrome(int num)
    {
        if(num == Main.reverse(num))
        {
            return 1;
        }
    return 0;
    }
    static int reverse(int num){
       if(num!=0){
            rem=num%10;
            sum=sum*10+rem;
            reverse(num/10);
        }
        else
            return sum;
        return sum;
    }
    public static void main(String ...args){
        int result;
        Scanner sc= new Scanner(System.in);
        System.out.print("Enter number- ");  
        int originalNum= sc.nextInt();  
        result = Main.isPalindrome(originalNum);
        if(result == 1){
            System.out.println("number is a palindrome");
        }else{
            System.out.println("number is not a palindrome");
        }
    }
} 

Output:

Enter number- 12321
number is a palindrome

Conclusion:

In this tutorial, we have learned writing program to check given number is Palindrome or not using Java recursion.

Key Highlights:

1. Recursive Palindrome Check:
   • Above Java program utilizes recursion to check whether a given integer is a palindrome.
   • Through a series of recursive calls, the program reverses the digits of the input number and compares it with the original number to determine if it reads the same backward and forward.
2. Understanding the Recursive Logic:
   • The reverse method uses recursion to reverse the digits of the number.
   • The isPalindrome method calls reverse and compares the reversed number with the original number, returning a result that show that whether the input is a palindrome.

Hope above program will be helpful to you.

Happy coding! 🚀