Recursão: Palíndromos de strings

Escreva uma função que determine recursivamente se uma string é um palíndromo.

Exemplos

palindrome("abcba") ➞ true

palindrome("b") ➞ true

palindrome("") ➞ true

palindrome("ad") ➞ false

Observações

Uma string vazia conta como um palíndromo.