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:
- 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.
- Understanding the Recursive Logic:
- The
reverse
method uses recursion to reverse the digits of the number. - The
isPalindrome
method callsreverse
and compares the reversed number with the original number, returning a result that show that whether the input is a palindrome.
- The
Hope above program will be helpful to you.
Happy coding! 🚀
Similar Reads
-
Find middle element of a linked list in single pass
Linked lists are a fundamental data structure used in computer science for organizing and managing data. A linked list is… -
Python Program to Find Last 3rd element in Singly Linked List
In this tutorial, we are going to learn the writing python program to Find 3rd element of Linked List from… -
Most important JavaScript Interview Questions To Prepare
In this Page we have collected and explained Most important Javascript Interview Questions and Answers for begineers, freshers as well… -
Sum of digits of Given Number in Java
In this tutorial we will learn writing Java program to calculate the sum of its digit. We will also see… -
Hibernate Interview Questions for 2+ years of experience
Certainly! Here's a list of commonly asked interview questions on Hibernate for candidates with 2+ years of experience: Basic Hibernate… -
68 Most Important Microservices Interview Questions
Certainly, here's an extended list of 50 commonly asked interview questions on microservices for candidates with 2+ years of experience:… -
60 Most Important Git Interview Questions
Certainly! Here is a list of commonly asked interview questions on Git for candidates with fresher or having of experience… -
50+ Most important Java Interview Questions for 5+ Years Exp
1. Explain the SOLID principles in Java. Provide examples of how you have applied these principles in your projects. SOLID… -
60+ Spring Boot interview questions for 4+ years Exp.
1. What is Spring Boot and how does it differ from the Spring framework? Spring Boot is a framework designed… -
60+ Mostly Asked Spring Boot Interview Questions for 3+ Yrs
Here is a list of 60+ Spring Boot interview questions for candidates with 3+ years of experience: 1. What is…