In C++, solve the problem using recursion. CANNOT USE FOR OR WHILE LOOPS.

Write a function that takes a string and returns true if that string is a palindrome and false otherwise. The function should look like this:

bool isPalindrome(const string& input) {

// ...

}

palindrome - a word, phrase, or sequence that reads the same backward as forward, e.g., madam or nurses run.