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;
}