Question: Python 3 5. Write a recursive function that detects whether a string is a palindrome. The basic idea is to check that the first and
Python 3

5. Write a recursive function that detects whether a string is a palindrome. The basic idea is to check that the first and last letters of the string are the same letter; if they are, then the entire string is a palindrome if everything between those letters is a palindrome. There are a couple of special cases to check for. If either the first or last character of the string is not a letter, you can check to see if the rest of the string is a palindrome with that character removed. Also, when you compare letters, make sure that you do it in a case-insensitive way. Use your function in a program that prompts a user for a phrase and then tells whether or not it is a palindrome. Here's a classic for palindrome testing: "A man, a plan, a canal, Panama
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
