Python Program to check a string is a palindrome or not using recursion


In this program, you will learn how to check a string is a palindrome or not using recursion in Python.


Some list are : level madam, mam, racecar

Example: How to check a string is a palindrome or not using recursion in Python

def reversestring(st):
    if len(st) == 0:
        return st
    else:

        return reversestring(st[1:]) + st[0]


st = input("Enter a string:")

revstr = reversestring(st)

if st == revstr:
    print("Input string is palindrome:", st)
else:
    print("Input string is not palindrome:", st)

Output:

Enter a string:level
Input string is palindrome: level