Informatique

Question

Bonjour, j'ai un travail à rendre en python, voilà le sujet :

Réaliser une fonction récursive non terminale nb_occurences(s,c) qui renvoie le nombre d'occurences du caractère c dans la chaîne s

1 Réponse

  • Bonsoir,

    def nb_occurences(s, c):

       if s == "": #Condition de sortie: La chaîne est vide

           return 0

       else:

           if s[0] == c: #Si le 1er caractère de la chaîne est c

               return 1 + nb_occurences(s[1:], c) #On ajoute 1 dans la pile et on recommence avec la chaîne s privé de son 1er caractère.

           else:

               return nb_occurences(s[1:], c) #On recommence avec la chaîne s privé de son 1er caractère

    Bonne soirée.

Autres questions