Difficulté en récursivité en langage c
maria_physio
Messages postés
26
Date d'inscription
Statut
Membre
Dernière intervention
-
Manu -
Manu -
Bonjour tt le monde je suis une débutante en programmation et j'essai tjrs de bien assimiler la notion de récursivité je trouve que c'est un peu difficil lol je suis bloquée concerrnant l'exo suivant :
ecrire une fonction récursive qui cherche un entier x dans un tableau T en appilquant la recherche dichotomique .
je vous demande juste une petite faveur si c'est possible de me donner le prog mais aussi avec quelques explications et excusez moi pour le dérangement. merci :)
ecrire une fonction récursive qui cherche un entier x dans un tableau T en appilquant la recherche dichotomique .
je vous demande juste une petite faveur si c'est possible de me donner le prog mais aussi avec quelques explications et excusez moi pour le dérangement. merci :)
A voir également:
- Difficulté en récursivité en langage c
- Langage ascii - Guide
- Langage binaire - Guide
- Pascal langage - Télécharger - Édition & Programmation
- Langage visual basic - Télécharger - Langages
- Langage basic gratuit - Télécharger - Édition & Programmation
2 réponses
Bonjour
Deux cas :
- soit il n'y a qu'un élément dans le tableau. Si cet élément est égal à x la réponse est "oui" sinon la réponse est non.
- soit il y a plusieurs éléments dans le tableau. Dans ce cas on sépare en moitié gauche et moitié droite, puis on regarde si x est à gauche ou s'il est à droite. Pour regarder si c'est à gauche, on reprend au début (à la première ligne ci-dessus), pour regarder si c'est à droite on fait de même. A force de découper en deux parties on finit par se ramener au cas où il n'y a qu'un seul élément.
Manu
Deux cas :
- soit il n'y a qu'un élément dans le tableau. Si cet élément est égal à x la réponse est "oui" sinon la réponse est non.
- soit il y a plusieurs éléments dans le tableau. Dans ce cas on sépare en moitié gauche et moitié droite, puis on regarde si x est à gauche ou s'il est à droite. Pour regarder si c'est à gauche, on reprend au début (à la première ligne ci-dessus), pour regarder si c'est à droite on fait de même. A force de découper en deux parties on finit par se ramener au cas où il n'y a qu'un seul élément.
Manu