Recursividade no java
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;
}
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;
}
Danilo Freitas
Curtidas 0