Estoy haciendo un ejercicio de sacar la raiz cuadrada de forma recursiva por aproximaciones. Por ejemplo para la raiz cuadrada de 2 ,empezaria en 1, luego en 1.5, 1.25, 1.375 asi hasta que la encuentre pero no consigo realizar correctamente la funcion recursiva.
float calcularRaiz(double raiz, double aux, double aux2) {
if (aux*aux==raiz) {
return aux;
}
else {
if (aux * aux > raiz) {
}
cout << aux << endl;
return calcularRaiz(raiz, (aux + aux2) / 2, aux);
}
}
Por ahora tengo esto pero no consigo que me realice todas las aproximaciones hasta llegar a la solucion ya que se queda en un bucle infinito.
double raiz seria en este caso un 2, aux seria raiz/2 y aux2 seria la raiz(2).
Muchas gracias