exercice recursivité python

Bonjour à tous, je dois créer un programme qui consiste à retourner le nombre de fois que la lettre est rencontré dans la chaine de caractère sans utiliser count avec une fonction récursive j'aurais besoin d'aide svp
lettre doit être de type str je ne dois pas utiliser print ou input.
j'ai défini la variable mot et j'ai dis que comme quoi lettre est de type str
là si j'ai bien compris je dois parcourir mots lettre par lettre puis si une lettre est pareil que la lettre qu'on veut ? merci de votre aide

Code:

---

1 2 3 4 5 6 7 8

def compter(texte,lettre): mots="" if type(lettre) is str: return True if type(lettre) is not str: return False if texte[0]==lettre: return 1+compter(texte[1:],lettre)

---

Salut,

Commencez par écrire une fonction qui compte les occurrences de lettre dans mots en itérant sur chaque caractère de mots.
A l'intérieur de la boucle vous allez devoir comparer mots[i] avec lettre.
Comme mots est un str, mots[i] sera une chaine de caractères à un seul élément.

Et si lettre n'est pas une chaine de caractère à un seul élément ou un objet d'un autre type, la comparaison retournera faux.

Une fois que vous aurez compris que le type de vos données n'a pas grande importance, vous pourrez ré-écrire votre boucle de façon récursive.

- W

du coup je dois commencer par faire un for range

Code:

---

for i in range(len(mots)):

---

Citation:

---

Envoyé par amina3020-

du coup je dois commencer par faire un for range

for i in range(len(mots)):

---

voilà... et vous écrivez le reste.
Ce qui va vous faire une fonction compter à deux arguments (comme la mouture récursive).
Lorsque çà fonctionnera, vous allez pouvoir lui passer différents arguments pour la tester.

Et vous aurez alors matière à réfléchir à l'intérêt de tester le type des arguments.

Et normalement, si çà à du sens, s'appliquera pareil à une fonction récursive.

Vous noterez aussi que l'appelant de la fonction peut ignorer complètement que la fonction soit récursive ou itérative: elle sera appelée avec les mêmes arguments et doit retourner le même résultat.

- W

Citation:

---

Envoyé par wiztricks

Salut,

Commencez par écrire une fonction qui compte les occurrences de lettre dans mots en itérant sur chaque caractère de mots.
A l'intérieur de la boucle vous allez devoir comparer mots[i] avec lettre.
Comme mots est un str, mots[i] sera une chaine de caractères à un seul élément.

Et si lettre n'est pas une chaine de caractère à un seul élément ou un objet d'un autre type, la comparaison retournera faux.

Une fois que vous aurez compris que le type de vos données n'a pas grande importance, vous pourrez ré-écrire votre boucle de façon récursive.

- W

---

voila la fonction qui compte les occcurences de lettre dans mots comme vous m'aviez dis de faire mais je n'ai pas compris m'y prendre pour la suite il faut que fasse deux fonction séparément c'est ça ?

Code:

---

1 2 3 4 5 6 7 8

def compter(mots,lettre): nombre=0 for i in mots: if i==lettre: nombre= nombre+1 return nombre print(compter("elle",'l'))

---

Salut,

Mon propos était de vous sortir de l'embarras d'avoir à tester le type des arguments (mots et lettre) ou d'expliquer pourquoi cela vous paraissait nécessaire.

Vous voyez que çà fonctionne:

Code:

---

1 2 3 4 5 6 7 8

>>> compter('elle', 'e') 2 >>> compter('elle', 'x') 0 >>> compter('elle', 2) 0 >>>>>> compter('axaxaxax', 'ax') 0

---

sans qu'on s'en préoccupe.

Vous allez donc pouvoir vous attaquer plus sereinement à l'exercice demandé i.e. écrire la fonction sous forme récursive...

- W

d'accord en utilisant toujour le for i in range(len(mots)) pour pouvoir parcourir chaque lettre de mots

Code:

---

1 2 3 4

def compter(mots,lettre): for i in range(len(mots)): if mots[i] == lettre:

---

la j'ai fais la comparaison et donc je dois return en faisant lettre= lettre+1 c'est ça ?

Salut,

Citation:

---

Envoyé par amina3020-

la j'ai fais la comparaison et donc je dois return en faisant lettre= lettre+1 c'est ça ?

---

lettre est à priori une constante qui représente la lettre qu'on compte. Pourquoi écrire lettre = lettre + 1.
Après écrire une fonction récursive, c'est remplacer des itérations par des appels à une fonction récursive.
Exemple: la somme des n premiers entiers peut s'écrire:

Code:

---

1 2 3 4 5

def somme(n): s = 0 for i in range(n+1): s += i return s

---

Si on écrit çà de façon récursive, on vire la boucle:

Code:

---

1 2 3 4

def somme(n): if n == 0: return 0 return n + somme(n-1)

---

pour la remplacer par une condition d'arrêt sinon on part en appel récursif.

- W

donc je dois retourner quoi franchement je n'ai pas compris à partir de ce moment

c'est meilleure la ??

Code:

---

1 2 3 4 5 6 7

def compter(mots,lettre): for i in mots: if mots[0]== lettre: return 1+compter(mots[1:],lettre) else: return compter(mots[1:],lettre)

---

Salut,

Citation:

---

Envoyé par amina3020-

donc je dois retourner quoi franchement je n'ai pas compris à partir de ce moment

---

Retourner, c'est ce qu'il a après "return" et dans votre code:

Code:

---

1 2 3 4

if mots[0]== lettre: return 1+compter(mots[1:],lettre) else: return compter(mots[1:],lettre)

---

c'est correct.

Par contre, l'instruction for i in mots: qui précède n'a rien à faire là puisque vous remplacez des itérations par de la récursion... Et il manque la condition sur mots vide.

De plus si vous essayiez votre code avant de le poster, vous sauriez déjà qu'il ne fait pas le job.

- W