Série da semana: Primeiros passos no React

Veja mais

Recursividade no java

23/11/2015

1

Olá pessoal, sou novato em programação java. Estou com muita dificuldades em fazer uma versão recursiva de um método. Vou postar abaixo, se alguém puder ajudar agradeço.

public int BinarySearch(int a[],int Key){
int inf, sup, med;
inf=0; sup=a.length -1;
while (inf <=sup){
med = (inf+sup)/2; //Divisão inteira
if(Key == a[med])return med;
else if(Key > a[med])inf=med + 1;// procura na 2ª metade
else if(Key < a[med])sup=med -1;//procura na 1ª metade
}
return -1;
}
Responder