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;
}
可以直接用系统通过的sqrt 方法,#include "math. h "