Question: A palindrome is a string that is identical to its reversed form, e.g., the word TENET is a palindrome, and so is the sentence NAME

A palindrome is a string that is identical to its reversed form, e.g., the word "TENET" is a palindrome, and so is the sentence "NAME NO ONE MAN", if you ignore the blank spaces. Outline a recursive procedure to check whether a given string of characters (assume that all whitespace characters such as blank spaces and punctuations have been already removed) is a palindrome or not. Hint: Recall the recursive procedure to reverse a string of characters, that was shown in class. However, don't simply use that procedure to first reverse a string and then compare with the original string to detect a palindrome. This latter procedure would require 2 separate string variables (the second holds the reversed string), but you should solve the problem without using any extra string variable
Step by Step Solution
There are 3 Steps involved in it
To solve this problem we can use a recursive procedure that checks if the first and last characters ... View full answer
Get step-by-step solutions from verified subject matter experts
