Exercice pour les intersser.
Boland
Messages postés
29
Statut
Membre
-
neogenesis Messages postés 5303 Statut Contributeur -
neogenesis Messages postés 5303 Statut Contributeur -
Bonjour,
je vous propose deux exercices de recurssivité,pour les intersser :)
Énoncé:
Exercice 1 : Fonction Ackerman
Ecrire la spécification, déduire l’algorithme et déclarer les objets d’un module récursif permettant de calculer la fonction Ackerman définie par :
A (0, n) = n+1,
A (m, 0) = A (m-1, 1)
A (m, n) = A (m-1, A(m, n-1))
Exercice :
Ecrire la spécification, déduire l’algorithme et déclarer les objets d’un module récursif permettant de calculer le nombre d’occurrences d’un caractère dans une chaîne de caractères.
Bon travail.
je vous propose deux exercices de recurssivité,pour les intersser :)
Énoncé:
Exercice 1 : Fonction Ackerman
Ecrire la spécification, déduire l’algorithme et déclarer les objets d’un module récursif permettant de calculer la fonction Ackerman définie par :
A (0, n) = n+1,
A (m, 0) = A (m-1, 1)
A (m, n) = A (m-1, A(m, n-1))
Exercice :
Ecrire la spécification, déduire l’algorithme et déclarer les objets d’un module récursif permettant de calculer le nombre d’occurrences d’un caractère dans une chaîne de caractères.
Bon travail.
Configuration: Windows XP Firefox 3.0.4
15 réponses
-
On doit te rendre nos copies après c'est ça l'astuce ?
-
Oh my god,j'ai deja dit pour les intersser,si sa te dit pas tu le fais pas,voila.
-
attend,je suis pas la pour proposer mes exercices a faire tu voix?
et moi j'ai le droits de posté sur le forum et le forum est fait pour échange les informations mm pour participé aussi... -
Vous croyez que j'ai donner un devoir?
Et ben c'est juste pour voir si quelqu'un veut participé (1),et pour voir de quoi s'agit il ses deux exercices ensemble aussi (2). -
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question -
L'exercice 2 par exemple est très simple.
Il suffit de faire une boucle qui va parcourir chaque caractère de ta châine, et à chaque itération tu vérifies si il est similaire au caractère recherché. Tu incrémentes donc à chaque fois que tu en trouves un, un petit compteur.
La valeur finale du compteur sera donc la réponse. -
Ne change pas de pseudo quand tu postes et garde le même du début à la fin sinon on s'y perd vite.
Je vais pas me prendre la tête avec toi, ton message est hors sujet et n'apporte rien.
bonne journée -
Je ne suis pas dupe, tu veux juste qu'on fasse ton problème à ta place comme l'autre jour :
http://www.commentcamarche.net/forum/affich 9057067 exercice non resolut -
j'ai essayé au moin et toi t'a rien fait donc j'ai déjà dit ne fait rien parce que sa sert a rien de participer sans rien faire tu voix?? et ensuite je veux que j'essaye avec les membres (mais pas comme toi qui sert a rien)
-
Donc tu n'arrives pas à le résoudre !
Ne cache pas tes problèmes sinon c'est difficile de t'aider !
Je t'explique la procédure pour qu'on t'aide avec tes devoirs sur CCM :
1) Tu explique la donnée du problème (ce que tu as fais)
2) Tu donne le bout de code, l'idée, le commencement de ce que tu as fait (ce que tu n'as pas fait...)
ensuite on t'aiderais en t'orientant sur divers algorithmes et aides sans JAMAIS te donner LA solution.
voilà, donc je peux t'aider si tu m'explique ou ce situe ton problème. Si ton problème est : j'en sais rien je veux la solution alors tant pis.
-
-
On aimerait bien comprendre ces deux exercice si tu n'es pas intersser casse toi et merci ya du monde qui veulent participer
-
Pour etre honnete,j'arrive pas a comprendre l'algorithme dans certain cas.
-
-
Le but de l'exercice 2 est de compter le nombre de fois qu'une lettre choisie apparait dans un texte !
Genre dans cette phrase "Le soleil se lève" combien de fois apparait la lettre s ? (réponse : 2)
Ton programme va donc faire ce travail là
Il faut donc penser exactement comment tu as fait pour déterminer le nombre de s dans mon exemple !
Tu as regardé chaque lettre, une après l'autre, et à chaque fois que tu avais trouvé la lettre S, tu rajoutait "1" dans ta tête.
Le programme fera pareil, il te suffit de le retranscrire en algorithme. Mais si tu n'as aucune notion d'algorithmique ça va pas être facile ! -
Oui tu peux utiliser la boucle Tant Que mais il serait plus judicieux d'utiliser une boucle Pour (For)
-
-
Et la prochaine fois explique clairement que tu n'arrives pas à trouver la solution.
Parce que là on aurait cru que tu postais juste un exercice pour nous entraîner.
@+