Discussion :

[parice02]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[marco056]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[wiztricks]

Salut,

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

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

- W

[marco056]

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