#include <stdio.

h>

int main()
{
int a,b,x,n,i,verifier = 0;
printf("inserire a>0 estremo inferiore\n");
scanf("%d",&a);
printf("inserire b>a estremo superiore\n");
scanf("%d",&b);
printf("inserire x valore da cercare in [a;b]\n");
scanf("%d",&x);
printf("inserire n numero di tentativi\n");
scanf("%d",&n);
for(i=1;i<n+1;i++)
{
if(x == (a + b) / 2)
{
printf("Tentativo %d/%d Cerco %d a=%d b=%d (a+b)/2=%d : trovato!\
n",i,n,x,a,b,(a+b)/2);
i = n;
verifier = 1;
}
else if(x < (a+b)/2)
{
printf("Tentativo %d/%d Cerco %d a=%d b=%d (a+b)/2=%d : non trovato,
cerco a sx\n",i,n,x,a,b,(a+b)/2);
b = (a + b) / 2;
}
else
{
printf("Tentativo %d/%d Cerco %d a=%d b=%d (a+b)/2=%d : non trovato,
cerco a dx\n",i,n,x,a,b,(a+b)/2);
a=(a+b)/2;
}
}
if(verifier == 0)
printf("non trovato\n");