// file RicercaBin.java
public class RicercaBin
{	static int ricBin(int[] v, int infe, int supe, int k)
	{	if (supe < infe)  return -1; // vettore vuoto
		int medio = (infe + supe)/2;
		if (k == v[medio]) return medio; // trovato
		if (k < v[medio]) return ricBin(v, infe, medio-1, k);
		return ricBin(v, medio+1, supe, k);
	}
	public static void main(String[] args)
	{	int pos; int[] vett = new int[8];
		Console.scriviStringa("Scrvi 8 interi:");
		for(int i=0; i<vett.length; i++) vett[i] = Console.leggiIntero();
		pos = ricBin(vett, 0, 7, 5);
		if (pos != -1) Console.scriviIntero(pos);
		else Console.scriviStringa("Non trovato");
	}
}