迭代算法（七）

佚名 7年前 (2018-10-26) 算法 1931人围观抢沙发百度已收录

一·迭代算法的思想

　　迭代算法在使用过程需要做好如下3方面的工作：（1）确定迭代变量（2）建立迭代关系（3）对迭代过程的控制

二·实例演练

　　`求平方根`问题

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

　　代码实现：

#include "stdio.h"
#include "math.h"
int main()
{
    double a, x0, x1;
    printf("Input a:\n");
    scanf("%lf", &a);
    if (a<0)
    {
        printf("Error!\n");
    }
    else
    {
        x0 = a / 2;
        x1 = (x0 + a / x0) / 2;
        do 
        {
            x0 = x1;
            x1 = (x0 + a / x0) / 2;
        } while (fabs(x0-x1)>pow(10,-6));
    }
    printf("Result:\n");
    printf("sqrt(%g)=%g\n", a, x1);
    system("pause");
    return 0;
}