Recursión: Palíndromos de cadenas

Escribe una función que determine recursivamente si una cadena es un palíndromo.

Ejemplos

palindrome("abcba") ➞ true

palindrome("b") ➞ true

palindrome("") ➞ true

palindrome("ad") ➞ false

Notas

Una cadena vacía cuenta como un palíndromo.