牛顿迭代法实现sqrt函数——学习笔记

jjwwwww

于 2018-09-11 18:09:44 发布

阅读量2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：基础算法学习文章标签： n

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/jjwwwww/article/details/82628549

本文介绍了使用牛顿迭代法求解平方根的原理和代码实现，并探讨了牛顿法在解决高阶方程近似零点问题中的应用。此外，还提及了一个效率更高的平方根倒数速算法，其独特之处在于其不明来历和高效的计算方法，激发了读者的探索兴趣。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

牛顿迭代法又称为牛顿-拉弗森方法，它是一种在实数域和复数域上近似求解方程的方法，简而言之就是一种快速寻找近似零点的方法。牛顿法具体我不多介绍，可以直接看这篇文章，非常详细。

由于很多的高阶方程没法直接求解，就是利用一个公式来不断的近似逼近零点：

${x_{n}}={x_{n-1}}-\frac{f(x_{n-1})}{f^{'}(x_{n-1})};$

sqrt函数对应于方程组 $x^{2}-a=0$ 的解，由于我们没法直接求得 $\sqrt{a}$ 的值，所以借助于牛顿迭代法来计算。可设：

$f(x)=x^{2}-a;$

最低0.47元/天解锁文章

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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