Ver Mensaje Individual
  #1 (permalink)  
Antiguo 11/03/2007, 09:31
Bilka
 
Fecha de Ingreso: junio-2004
Ubicación: Barcelona
Mensajes: 107
Antigüedad: 20 años
Puntos: 2
Recursividad e Iteración

Hola!!
Tengo este trozo de codigo y me preguntan que calcula la funcion recursiva "bisect" por diferentes valor de min y max pero no lo se entre otras cosas porque no entiendo el valor de PREC = 1e-6

static final double N = 2;
static final double PREC = 1e-6;
static double f (double x)
{
return x*x-N;
}
static double bisect (double min, double max)
{
double med = (min+max)/2;
if (max-min<PREC) {
return med;
} else if (f(min)*f(med)<0) {
return bisect (min,med);
} else {
return bisect (med,max);
}
}

Tambien me piden que haga lo mismo de forma iterativa y como no lo entiendo me es imposible hacerlo
Si alguien pudiera ayudarme a entender lo que hace y como seria de forma iterativa le estaria muy agradecido (examen el lunes jejeje)
Gracias de antemano