Using Recursion
A palindrome is a string of characters that reads the same forward and backward:
- radar
- able was I ere I saw elba
To determine whether a string is a palindrome, you can examine the two outer characters, and work your way in toward the middle of the string
This solution is easily defined recursively