From 0dfd200e5442dc2e325a9c86422f2a04647b8b3d Mon Sep 17 00:00:00 2001
From: Tipragot <contact@tipragot.fr>
Date: Thu, 21 Sep 2023 15:52:09 +0200
Subject: [PATCH] Palindrome

---
 Chapitre 2 - Récursivité/exercices.py | 9 ++++++++-
 1 file changed, 8 insertions(+), 1 deletion(-)

diff --git a/Chapitre 2 - Récursivité/exercices.py b/Chapitre 2 - Récursivité/exercices.py
index a8a6d96..e239b0b 100644
--- a/Chapitre 2 - Récursivité/exercices.py	
+++ b/Chapitre 2 - Récursivité/exercices.py	
@@ -31,4 +31,11 @@ def sommeDesPositifs(liste):
     if len(liste) == 0:
         return 0
     value = liste[0] if liste[0] > 0 else 0
-    return value + sommeDesPositifs(liste[1:])
\ No newline at end of file
+    return value + sommeDesPositifs(liste[1:])
+
+def estPalindrome(x):
+    if len(x) == 2:
+        return x[0] == x[1]
+    elif len(x) == 1:
+        return True
+    return x[0] == x[-1] and estPalindrome(x[1:-1])
\ No newline at end of file