迭代法求平方根

踩了个坑,在判断循环成立条件的时候理解错了,一直报错。

题目描述
用迭代法求 平方根

公式:求a的平方根的迭代公式为: X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。 输出保留3位小数

输入
X

输出
X的平方根

样例输入
4
样例输出
2.000

解题思路以及注意事项:

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

大家要有灵活运用迭代法思维,本题就是先让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;
//    printf("请输入需要计算的数\n");
    scanf("%d",&a);
    do
    {
        x1=x;
        x=(x1+a/x1)/2;
    }
    while(fabs(x-x1)<1E-5);           //fabs()绝对值函数
    printf("%lf",x);
    return 0;
}

以上是错误代码,
只执行了一次就gg了。
正确代码如下:

#include"stdio.h"
#include"math.h"                      //包含fabs()函数的头文件,别忘了加
int main()
{
    int a;
    double x=1.0,x1;
   // printf("请输入需要计算的数\n");
    scanf("%d",&a);
    do
    {
        x1=x;
        x=(x1+a/x1)/2;
    }
    while(fabs(x-x1)>1E-5);           //fabs()绝对值函数
    printf("%lf",x);
    return 0;
}
  • 20
    点赞
  • 45
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值