C/C++: probleme de programmation, retourn val

Bonjour,
VOila, j'ai un probleme avec mon programme.
Voici mon code:

#include<stdio.h>
#include<string.h>


//INITIALISATION
//initialisation de la fonction dichotomie
short dichotomie(char **dico,char *mot,short nb_mots){

int i,j,k;
int strcmp (const char *s1, const char *s2);
bool trouve=1;

i=0;
j= nb_mots;

while(i<=nb_mots -1 && trouve==1 ) {		//execution de la boucle tant que (i,j) supérieur à 1
											//puisque j=nb_mots, alors (i,j) sera supérieur à 1 pour
											//i< nb_mots -1

int m;		//moyenne de(i,j)
m=(i+j)/2;
k=m;


if(strcmp(dico[k],mot)>0) {
j=k;
}
else {
i = k;
}
}


//comparaison de 'mot' avec le i ème et le j ème élément du dico
if(strcmp(mot,dico[i])==0){return 1;}
if(strcmp(mot,dico[j])==0){return 1;}
else{return 0;}
}

// EXECUTION
// PROGRAMME PRINCIPAL

int main(void){

char *mot;
short nb_mots;



//exemple d'initialisation de dico pour notre exemple
char *dico[5]={"arbre","voiture","cheval","malade","besoin"};
nb_mots=5;	//initialisation par exemple


//saisie par l'utilisateur du mot à rechercher
printf("Veuillez saisir un mot pour la recherche dichotomique: \n ");
scanf_s("%s",&mot);

//recherche dichotomique
dichotomie(dico, mot, nb_mots);

if(dichotomie(dico, mot, nb_mots)== 1 ){
	printf("Le mot saisie est bien dans le dictionnaire!\n");
}
if (dichotomie(dico,mot,nb_mots)== 0) {
	printf("Le mot saisie n'est pas dans le dictionnaire!\n");
}

return 0;
}

Le but est donc la reherche dichotomique.
Le probleme qui se pose, c'est que meme quand j'écrit "arbre" par exemple, mon programme me dit que le mot n'est pas dans le dico alors que pourtant il y est!!
J'ai tout essayé, tout réfléchit, peut etre est ce la fatigue mais je ne sais pas d'ou ca vient.....
quelqu'un peu m'aider??????