defis_palindrome(string):

"""ReturnTrueifthestringisapalindrome,Falseotherwise."""

iflen(string)<=1:

returnTrue

else:

returnstring[0]==string[-1]andis_palindrome(string[1:-1])

defmain():

"""Promptstheuserforastringandchecksifitisapalindrome."""

string=input("Enterastring:")

ifis_palindrome(string):

print(f"{string}isnotapalindrome")

The code should print the following messages for these strings:

"racecar is a palindrome"

"madam is a palindrome"

"hello is not a palindrome"

main()