一·迭代算法的思想

  迭代算法在使用过程需要做好如下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)=%gn", a, x1);
    system("pause");
    return 0;
}
 

  实现结果:

三·总结

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

  

  

内容来源于网络如有侵权请私信删除
你还没有登录,请先登录注册
  • 还没有人评论,欢迎说说您的想法!