求计算n的平方根 的计算方法

Heron方法是古希腊人用于计算一个数n的平方根的方法。该方法产生一系列值不断逼近√
​n

​​ 。序列中的第一个值是一个任意的猜测值,其他值根据前一个值prev计算获得,计算公式如下:

​2

​1
​​ (prev+
​prev

​n
​​ )

输入两个数:n和error,初始猜测值为1.0,重复计算其更好的近似值,直到两次相邻的近似值之差(绝对值)小于或等于error。输出n的平方根。

输入格式:
输入n和error

输出格式:
输出n的平方根

输入样例1:
在这里给出一组输入。例如:

4.0
0.5
输出样例1:
在这里给出相应的输出。例如:

2.05

#include<stdio.h>
#include<math.h>
int main()
{
    int i;
    float prev1 = 1.0,n,error,prev;
    scanf("%f %f",&n,&error);
    prev = 1.0 / 2.0 * (prev1 + n / prev1);

    while (fabs(prev - prev1) > error){
        prev1 = prev;
        prev = 1.0 / 2.0 * (prev1 + n / prev1);
    }

    printf("%.2f",prev);

    return 0;
}

img

可以直接用系统通过的sqrt 方法,#include "math. h "