传统面试题 -- 牛顿迭代求根

最新推荐文章于 2022-12-25 23:52:49 发布

soO_007

最新推荐文章于 2022-12-25 23:52:49 发布

阅读量168

点赞数

分类专栏：传统面试题

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

本文链接：https://blog.csdn.net/weixin_49991368/article/details/109502283

版权

传统面试题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

找平方根：

找数x的平方根，假设根为r，反复迭代r=(r+x/r)/2即可。

例：x=2, r=4

r=(4+2/4)/2=2.25

r=(2.25+2/2.25)/2=1.579444444

r=(1.579444444+2/1.579444444)/2=1.42189

r=(1.42189+2/1.42189)/2=1.41423，接近 $\sqrt{2}$

推广到高次方：

每次迭代替换成 $r=r-\frac{r^{n}-m}{n*r^{n-1}}$ 即可。

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
传统面试题 -- 牛顿迭代求根

找平方根：找数x的平方根，假设根为r，反复迭代r=(r+x/r)/2即可。例：x=2, r=4r=(4+2/4)/2=2.25r=(2.25+2/2.25)/2=1.579444444r=(1.579444444+2/1.579444444)/2=1.42189r=(1.42189+2/1.42189)/2=1.41423，接近推广到高次方：每次迭代替换成即可。...
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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