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'occurence
Informatique
Voltaism
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
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
-
1. Réponse Thomas756
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.