Given a number, the task is to write a recursive function which checks if the given number is palindrome or not.
Input : 121 Output : yes Input : 532 Output : no
The approach for writing the function is to call the function recursively till the number is completely traversed from the back. Use a temp variable to store the reverse of the number according to the formula which has been obtained in this post. Pass the temp variable in the parameter and once the base case of n==0 is achieved, return temp which stores the reverse of a number.
Below is the implementation of the above approach:
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Program to check the number is Palindrome or not
- Recursive function to check if a string is palindrome
- Bash program to check if the Number is a Palindrome
- Program to check if an Array is Palindrome or not using STL in C++
- Program to check if an Array is Palindrome or not
- C Program to Check if a Given String is Palindrome
- Java program to check whether a string is a Palindrome
- Program to check if an array is palindrome or not using Recursion
- Check if a number is magic (Recursive sum of digits is 1)
- TCP Client-Server Program to Check if a Given String is Palindrome
- Python program to check if given string is vowel Palindrome
- Java program to check palindrome (using library methods)
- Recursive program for prime number
- Recursive Program to print multiplication table of a number
- Check if a number is Palindrome
- Check if a number is Palindrome in PL/SQL
- Check if number is palindrome or not in Octal
- Check if binary representation of a number is palindrome
- To check a number is palindrome or not without using any extra space
- Generate number with given operation and check if it is palindrome
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.