牛顿迭代法学习资料整理
需积分: 21 10 浏览量
2018-01-09
15:54:24
上传
评论
收藏 63KB DOCX 举报
求一个数的平方根函数 在大多数语言中都提供实现。那么要求
一个数的平方根，是怎么实现的呢？
实际上求平方根的算法方法主要有两种：二分法和牛顿迭代法
参考：
!"##$%"%
1：二分法
求根号
折半：3333333 &'&
平方校验(& )& '$& * ，并且得到当前上限 &
再次向下折半& &'!&
平方校验：!& )!& '! $& + 得到当前下限 !&
再次折半& ,& ,!& &'!"
平方校验：!" )!" '% ! $& + 得到当前下限 !"
每次得到当前值和 进行比较，并且记下下下限和上限，依次迭代，逐渐逼近
平方根：
[python](-(
1. importmath
2. frommathimportsqrt
3.
4. defsqrt_binary(num):
5. x=sqrt(num)
6. y=num/2.0
7. low=0.0
8. up=num*1.0
评论0
最新资源