/*Programa para calcular o número de interações necessárias no cálculo de uma raiz quadrada comparando com a raiz fornecida diretamente
 * pelo computador utilizando y(0)=1, y(n+1)=1/2*(y(n)+p/y(n)) onde p é sqrt(p)
*/

#include <stdio.h>
#include <math.h>
#include <stdlib.h>

int main(void)
{
        float y[100], p,k;
        int counter;

        printf ("\n\nsqrt: ");
        scanf ("%f",&p);
        k = sqrt(p);
        y[0]=1;
        printf ("VALOR DA RAIZ UTILIZANDO SQRT(p): %.3f\n\n",k);
        counter=0;
        while (y[counter] <= k)
        {
                printf ("\ncounter = %d, y[counter] = %f",counter,y[counter]);

                y[counter+1] = (1/2) * ( (y[counter]) + (p / y[counter]) );
                printf ("\n%d - %f\n",counter,y[counter+1]);
                counter++;

        }
        printf ("\nO número de interações de %d\n\n",counter);

        return(0);
}