Recherche dichotomique

int tab[10] = {12, 14, 20, 25, 26, 28, 35, 99};

int tab[8] = {12, 14, 20, 25, 26, 28, 35, 99};

#include <stdio.h>

int Recherche(unsigned char *tableau, int longueur, int valeur_cherchee)
{
    fprintf(stderr, "Recherche(%p, %d, %d)\n", tableau, longueur,
        valeur_cherchee);

    /* S'il ne reste qu'un élément */
    if(longueur == 0)
        return -1;
    if( (longueur == 1) && (tableau[0] == valeur_cherchee) )
        return 0;

    int position = longueur/2;
   
    fprintf(stderr, "Comparaison avec %d\n", tableau[position]);

    /* Si cet élément est plus petit que la valeur cherchée */
    if(tableau[position] < valeur_cherchee)
    {
        /* On appelle la fonction récursivement sur les éléments suivants */
        position = Recherche(&tableau[position + 1], longueur - position - 1,
            valeur_cherchee) + position + 1;
        if(position==-1)
            return -1;
        else
            return position;
    }

    /* Si cet élément est plus grand que la valeur cherchée */
    else if(tableau[longueur/2] > valeur_cherchee)
        /* On appelle la fonction récursivement sur les éléments précédants */
        return Recherche(tableau, longueur/2, valeur_cherchee);

    else
        /* On a trouvé, retour */
        return position;
}

int main()
{
    const int ln = 9;
    unsigned char tab[9] = { 2, 5, 8, 12, 24, 42, 72, 81, 120 };
   
    printf("%d\n", Recherche(tab, ln, 42)); /* Devrait afficher 5 */
   
    getch();
   
    return 0;
}