Recherche récursive dans une liste

Bonsoir.

J'ai écrit un petit code pour effectuer une recherche récursive dans une liste mais la fonction me retourne None quand l'élément recherché n'est pas premier dans la liste. Je comprends pas trop.

Besoin d'aide.

Voici le code.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

def recherche_recursive(tab = list(), indice = 0, chaine = ""):   if indice < len(tab): if tab[indice] == chaine: return "Élément trouvé" else: recherche_recursive(tab, indice + 1, chaine) else: return "Élément non trouvé"   l = ['papa', 'mama', 'samira', 'alice', 'moi'] c = 'alice'   print(recherche_recursive(l, 0, c))

---

Remplace ton premier if par while et même mieux :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

def recherche_recursive(tab = list(), indice = 0, chaine = ""): res = "Non trouvé" while indice < len(tab): if tab[indice] == chaine: res = "Trouvé" return res else: indice=indice+1 recherche_recursive(tab, indice, chaine) return res   l = ['papa', 'mama', 'samira', 'alice', 'moi'] c = 'alice'   print(recherche_recursive(l, 0, c))

---

Salut,

Citation:

---

Envoyé par parice02

J'ai écrit un petit code pour effectuer une recherche récursive dans une liste mais la fonction me retourne None quand l'élément recherché n'est pas premier dans la liste. Je comprends pas trop.

---

Si vous ne remontez pas le résultat de l'appel à votre fonction récursive, ben, çà va remonter None par défaut...

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

def recherche_recursive(tab, chaine, indice = 0): if indice >= len(tab): return "Élément non trouvé" if tab[indice] == chaine: return "Élément trouvé" else: return recherche_recursive(tab, chaine, indice + 1)   l = ['papa', 'mama', 'samira', 'alice', 'moi'] c = 'alice'   print(recherche_recursive(l, c))

---

Citation:

---

Envoyé par marco056

Remplace ton premier if par while et même mieux :

---

Si on fait une fonction récursive c'est justement pour éviter le "while".... sinon autant écrire

Code:

---

1 2	def recherche(tab, chaine): return chaine in tab

---

i.e. faire faire la boucle par Python...

- W

Oups, oui, je suis allé un peu vite.