In this Python program, we will learn how to check if a given number is a palindrome or not using recursion.

A palindrome is a word, number, phrase, or other sequences of characters that reads the same backward as forward, such as civic or rotator or the number 14241.

A number is a palindrome when we reverse the number and the reversed number is equal to the original number.

Here is the code of the program to check if the given number is palindrome or not using recursion.

```
# Python Program to Check Whether the Number is Palindrome or Not using Recursion
# Define a Recursive Function
def revNum(n, temp):
# base case
if (n == 0):
return temp;
# stores the reverse of a number
temp = (temp * 10) + (n % 10);
return revNum(n // 10, temp);
# To Take Input From the USer
num = int(input("Enter the Number: "));
temp = revNum(num, 0);
if (temp == num):
print(num, "is a Palindrome");
else:
print(num, "is not a Palindrome");
```

Enter the Number: 525

525 is a Palindrome

Enter the Number: 533

533 is not a Palindrome

## Comments