SoloCodigo

Estimados ... quisiera pedirles si me pueden ayudar con un ejercicio de recursividad, que no se mucho, sobre las estruturas de datos en C.

Son 2 ejercicios .... o sea 1 ... pero el 2do contiene una variacion:

  Cree una funcion recursiva en C que calcule el valor de la raiz cuadrada de un numero según el metodo conocido como de aproximaciones sucesivas. Una aproximacion del algoritmo es el siguiente:

1)   inicio
2)   se conoce el valor de una constante Epsilon ( e = 0,001)
3)   pedimos el numero N del que se desea obtener la raiz cuadrada
4)   pedimos una solucion aproximada X
5)   comprobamos si la solucion aproximada es buena mediante la formula:

(n / (x ^ 2) – 1) < e
Si lo es: ir a 7
Si no es buena:

6)   calculamos una nueva aproximación de la forma:

(n / x + x) / 2
Volver al paso 4

7)   escribir el valor de la raiz
8)   fin


  De un ejemplo de uso de su funcion, que haga uso de la recursividad con el valor de N = 30 y X = 5

Desde ya muchas gracias.