文章

4

粉丝

67

获赞

5

访问

18.4k

头像
迭代平方根 - 辗转法
P1050 东南大学机试题
发布于2022年6月12日 09:15
阅读数 4.6k

解题思路以及注意事项:

迭代法迭代法也称辗转法,是一种不断用变量的旧值递推新值的过程。

大家要有灵活运用迭代法思维,本题就是先让x=(1+4/1)/2=2.5;然后第二次x=(2.5+4/2.5)/2=2.05。。。如此下去就会越来越接近2是不是!就跟开方一样。直到最后进度满足了就退出循环。
 

#include<stdio.h>
#include<math.h>                      //包含fabs()函数的头文件,别忘了加
int main()
{
    int a;
    double x=1.0,x1;
    scanf("%d",&a);
    do
    {
        x1=x;
        x=(x1+a/x1)/2;
    }
    while(fabs(x-x1)>1E-5);           //fabs()绝对值函数
    printf("%.3lf",x);
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发