18049 迭代法求平方根

迭代法：
是先自定一个初值x0，作为a的平方根值，在我们的 程序中取a/2作为x0的初值；利用迭代公式求出一个x1。此值与真正的a的平方根值相比，误差很大。把新求得的x1代入x0中，准备用此新的x0再去求出一个新的x1，利用迭代公式再求出一个新的x1的值，也就是用新的x0又求出一个新的平方根值x1，此值将更趋近于真正的平方根值。比较前后两次求得的平方根值x0和x1，如果它们的差值小于我们指定的值，即达到我们要求的精度，则认为x1就是a的平方根值

18049 迭代法求平方根
时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题 语言: G++;GCC;VC
Description
使用迭代法求a的平方根。求平方根的迭代公式如下，要求计算到相邻两次求出的x的差的绝对值小于1E-5时停止，结果显示4位小数

输入格式
输入一个非负实数a

输出格式
计算并输出平方根

输入样例
16

输出样例
4.0000

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

int main()
{
    double a, x0, x1=1;//a是要计算的数，x0保存前面一个数，x1是后面一个数
    scanf("%lf", &a);
    do
    {
        x0=x1;
        x1=1.0/2*(x0+a/x0);
    }while(fabs(x1-x0)>=1e-5);//当两个的绝对值大于等于0.00001时执行。
    printf("%.4lf\n", x1);//x0和x1已经接近相等 print哪个都一样
    return 0;
}