def $palindrome(L)$:
$\;\;\;\;$ return $palin(L,\, 0,\, len(L)$

def $palin(L,\, deb,\, fin)$:
$\;\;\;\;$ if $fin -deb \leq 1$:
$\;\;\;\;\;\;\;\;$ return True
$\;\;\;\;$ return $(L[deb] == L[fin-1])$ and $palin(L,\, deb + 1,\, fin -1)$