karlav

public static int BuscaBinariaRecursiva(int[] vetor, int valorBuscado, int inicio, int fim) {
		int i = (inicio + fim) / 2;

		if (inicio > fim) {
			return -1;
		} else if (valorBuscado == vetor[i]) {
			return i;
		} else if (valorBuscado < vetor[i]) {
			fim = i - 1;
			return BuscaBinariaRecursiva(vetor, valorBuscado, inicio, fim);
		} else {
			inicio = i + 1;
			return BuscaBinariaRecursiva(vetor, valorBuscado, inicio, fim);
		}

	}
}