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)$