slt
tout est dans le titre , j'ai besoin d'une fonction récursive qui fait une recherche dichotomique sur un tableau ,bien sur qui est trier auparavant.??
merci
slt
tout est dans le titre , j'ai besoin d'une fonction récursive qui fait une recherche dichotomique sur un tableau ,bien sur qui est trier auparavant.??
merci
recherche dichotomique d'accord... Mais pourquoi récursive ?
Mon Site
Ma bibliothèque de gestion des chaînes de caractères en C
L'imagination est plus importante que le savoir. A. Einstein
Je ne répond à aucune question technique par MP, merci d'avance !
et vous avez oublié que ce sujet n'a aucun relation avec le langage C
enfin c'est de l'algorithmique ??
http://www.developpez.net/forums/forumdisplay.php?f=60
désolé.voici le code j sais pas s'il est correct ou non!!
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10 int rechDich(int x, int t[], int debut, int fin) { int milieu = (debut+fin)/2; if(debut > fin) return (-1); if(x == t[milieu]) return milieu; if (x < t[milieu]) return rechDich(x, t, debut, milieu-1); return rechDich(x, t, milieu+1, fin); }
Bah c'est-à-dire qu'on ne voit pas vraiment de problème dans ce code...
C'est quoi le problème que tu as là-dedans ?
le probléme est simple a dire: le code ne marche pas j sais pas pourquois!!!
Partager