Exercice recursivite

Aller en bas

Exercice recursivite

Message  master le Mar 6 Nov - 19:25

Exercice 1
Ecrire une fonction récursive qui teste l'existence d'une lettre donnée dans une chaîne de caractères donnée.
Exercice 2
Ecrire une fonction récursive qui détermine si une chaîne de caractères comporte plus de lettres A que de lettres E (étudier plusieurs principes de solution). Généraliser à deux lettres quelconques.
Exercice 3
Etudier de manière récursive le plus grand commun diviseur (pgcd) de deux entiers. Trouver les relations de récurrence en utilisant une méthode de détermination du pgcd basée sur la soustraction puis en utilisant une méthode de détermination du pgcd basée sur la division.
Exercice 4
Ecrire une fonction puissance récursive qui donne la puissance entière (positive ou négative) d'un nombre réel.
Exercice 5
Décrire une fonction récursive qui, étant donné un entier X, détermine la valeur la plus proche de X dans un tableau d'entiers.

Exercice 6
On cherche la racine d'une fonction f à une variable dont on est sûr de l'existence et de l'unicité (il n'y en a qu'une) dans un intervalle [a,b]. On rappelle que x est une racine de f si f(x) = 0. On utilise l'algorithme de dichotomie consistant à couper l'intervalle en deux, et à recommencer dans celle des deux moitiés qui contient la racine.
a) Comment savoir si la racine se situe dans la 1ère ou la seconde moitié de [a,b] ?
b) Sur quel critère devrait-on stopper ce découpage ?
c) Ecrire une fonction récursive des 3 variables a, b, eps (précision), renvoyant la valeur de la racine à eps près.

Exercice 7
Ecrire une action récursive qui reconnaît si les éléments d'un tableau de caractères forment un palindrome, c'est-à-dire un mot symétrique (sans tenir compte des espaces, accents, ponctuations, ou majuscules). Exemples de palindromes : "élu par cette crapule", "éric, notre valet, alla te laver ton ciré".
avatar
master

Messages : 24
Date d'inscription : 05/11/2007
Age : 29

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

ou sont les coriger

Message  marnissi.ayoub le Ven 9 Nov - 14:11

si vous proposé les exercies sans les corriger comment savoir si c juste Suspect
avatar
marnissi.ayoub

Messages : 7
Date d'inscription : 25/10/2007

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Exercice recursivite

Message  master le Ven 9 Nov - 17:19

ces exercices je l'ai trouver apres beaucoup de recherche sur le net et je n'est pas trouver de corrige
avatar
master

Messages : 24
Date d'inscription : 05/11/2007
Age : 29

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Exercice recursivite

Message  the dark le Ven 9 Nov - 17:58

marnissi.ayoub a écrit:si vous proposé les exercies sans les corriger comment savoir si c juste Suspect


il a fait un effort pour trouver ces exercices il faut le feliciter a la place le demander la corriger bom
avatar
the dark

Messages : 19
Date d'inscription : 01/11/2007
Age : 28

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Exercice recursivite

Message  Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum