用牛顿迭代法求浮点数的平方根

比如我们要求a的平方根,首先随便猜一个近似值x,然后不断令x等于x和a/x的平均数,迭代几次后x的值就已经相当精确了。
看下面(假设a=2,我们求2的平方根):
1.先随便猜个数,比如我猜2的平方根为7
( 7  + 2/7 ) / 2 = 3.64287514
( 3.64287514  + 2/3.64287514 ) / 2 = 2.095946017
......
......
( n+ 2/n) / 2 = 1.414....

下面是代码:

#define ABS(VAL) (((VAL)>0)?(VAL):(-(VAL)))   
//用牛顿迭代法求浮点数的平方根   
float mysqrt(float x) {   
    float g0,g1;   
    if(x==0)   
        return 0;   
    g0=x/2;   
    g1=(g0+x/g0)/2;   
    while(ABS(g1-g0)>0.01)   
    {   
        g0=g1;   
        g1=(g0+(x/g0))/2;   
    }   
    return g1;   
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值