Using recursion to determine whether a word is a palindrome

A palindrome is a word that is spelled the same forward and backward. For example, rotor and redder are palindromes, but motor is not.

How can you use recursion to determine whether a word is a palindrome? Let's start by understanding what's a base case. Consider the word "a". It's a palindrome. In fact, we don't have to think of palindromes as actual words in the English language (or whatever language you'd like to consider). We can think of a palindrome as just any sequence of letters that reads the same forward and backward, such as "xyzyzyx". We ...