Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
tc_info:2020_cpp-6-4 [2020/09/30 15:53] – pprea | tc_info:2020_cpp-6-4 [2020/10/01 09:57] (Version actuelle) – pprea | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
+ | def $palindrome(L)$: | ||
+ | $\;\;\;\;$ return $palin(L,\, 0,\, len(L)$ | ||
+ | def $palin(L,\, deb,\, fin)$: \\ | ||
+ | $\;\;\;\;$ if $fin -deb \leq 1$: \\ | ||
+ | $\; | ||
+ | $\;\;\;\;$ return $(L[deb] == L[fin-1])$ and $palin(L,\, deb + 1,\, fin -1)$ |