迭代算法(七)

Posted on 2018-10-26 10:34 时光top 阅读(...) 评论(...) 编辑 收藏

一·迭代算法的思想

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

二·实例演练

  `求平方根`问题

  代码实现:

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

  实现结果:

三·总结

  递归是自顶向下运算,是在函数内部调用自身,而迭代是循环求值。

  

  

posts - 61, comments - 1, trackbacks - 0, articles - 0

Copyright © 2019 时光top
Powered by .NET Core 3.0.0 on Linux