Différences

Ci-dessous, les différences entre deux révisions de la page.

--- tc_info:2020_cpp-6-4 [2020/09/30 15:50] – créée 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 True \\
+ $\;\;\;\;$  return  $(L[deb] == L[fin-1])$  and  $palin(L,\, deb + 1,\, fin -1)$