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


Sagot :

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.