difficulté en récursivité en langage c Fermé

Question

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  :)

maria_physio · Answer

svvvvvvvvvvvvvvvvvvvvvvvvpppppppppppppppp aidez moi :(((((((((((((((((((

Manu · Answer

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

Difficulté en récursivité en langage c

2 réponses

Discussions similaires