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

Question

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

Answer 1

#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;
}